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Abstract 



In this thesis, we focus on the study of the base rings associated to some transversal 
polymatroids. A transversal polymatroid is a special kind of discrete polymatroid. Discrete 
polymatroids were introduced by Herzog and Hibi [16] in 2002. 

The thesis is structured in four chapters. Chapter 1 starts with a short excursion into 
convex geometry. Next, we look at some properties of affine semigroup rings. We recall some 
basic definitions and known facts about semigroup rings. Next we give a brief introduction 
to matroids and discrete polymatroids. Finally, we remind some properties of the base rings 
associated to discrete polymatroids. These properties will be needed in the next chapters 
of the thesis. 

Chapter two is devoted to the study of the canonical module of the base ring associated 
to a transversal polymatroid. We determine the facets of the polyhedral cone generated 
by the exponent set of monomials defining the base ring. This allows us to describe the 
canonical module in terms of the relative interior of the cone. Also, this would allow one 
to compute the a — invariant of the base ring. Since the base ring associated to a discrete 
polymatroid is normal it follows that Ehrhart function is equal with Hilbert function and 
knowing the a — invariant we can very easy get its Hilbert series. We end this chapter with 
the following open problem 

Open Problem: Let n > A, Ai C [n] for any 1 < i < n and K[A] be the base ring 
associated to the transversal polymatroid presented by ^ = {^41, . . . , If the Hilbert 
series is: 

„ , , l + hit + ... + hn-r f'-'' 
^KlA][t) = (l-t)^ ' 

then we have the following: 

1) If r = 1, then type{K[A]) = 1 + hn-2 - hi. 

2) If 2 < r < n, then type{K[A]) = K-r- 

In chapter three we study intersections of Gorenstein base rings. These are also Goren- 
stein rings and we are interested when the intersections of Gorenstein base rings are the 
base rings associated to some transversal polymatroids. More precisely, we give necessary 
and sufficient conditions for the intersection of two base rings to be still a base ring of a 
transversal polymatroid. 

In chapter four we study when the transversal polymatroids presented by 
A = {^1, ^2, ■ • • , ^m} with \Ai\ = 2 have the base ring K[A\ Gorenstein. Using Worpitzky 
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identity, we prove that the numerator of the Hilbert series has the coefficients Eulerian 
numbers and from [1] the Hilbert series is unimodal. 
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Chapter 1 



Background 



1.1 A short excursion into convex geometry. 

An affine space in is a translation of a linear subspace of R". Let A C R" and aff{A) 
be the affine space generated by A. Recall that aff{A) is the set of all affine combinations 
of points in A: 

ajf{A) — {aipi + . . . + UrPr \ Pi & A, ai + . . . + Ur — I, tti E R}. 
There is a unique linear subspace V of R*^ such that 

affiA) =Xo + V, 

for some xq G R". The dimension of aff{A) is dim{aff{A)) — dim^{V). 

If 7^ a e R", then Ha will denote the hyperplane of R" through the origin with normal 
vector a, that is, 

Ha^{xeW \ {x, a) = 0}, 
where (, ) is the usual inner product in R*^. The two closed halfspaces bounded by Ha are: 

H+ ^{xe R" I {x, a) > 0} and H- = {a; G R" | {x, a) < 0}. 

Recall that a polyhedral cone Q C R" is the intersection of a finite number of closed 
subspaces of the form H^. li Q = if + fl . . . fl H^^ is a polyhedral cone, then ajf{Q) is the 
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intersection of those hyperplanes Ha^ , i — 1, . . . ,m, that contain Q (see [4, Proposition 
1.2.]). The dimension of Q is the dimension of aff{Q), dim{Q) — dim{aff{Q)) . 
li A — {71, . . . , is a finite set of points in the cone generated by A, denoted by 
W^A, respectively the convex hull of A, denoted by conv{A), are defined as 

r 

R+A = a^i I e R+ for all 1 < i < n} 

1=1 

respectively 

r r 

conv{A) = tti'fi I tti = 1, G M+ for all 1 < i < n}, 

i=l 1=1 

where IR+ denotes the set of nonnegative real numbers. An important fact is that Q is a 
polyhedral cone in if and only if there exists a finite set A C such that Q = M+A 
(sec [4] or [35, Theorem 4.1.1.]). If f/ is a Q— vector subspace of M" such that dimQ U = n, 
then we say that a cone is rational if is generated by a subset of U. 

Next we give some important definitions and results (see [2], [3], [4], [27], [28]). 

Definition 1.1.1. A proper face of a polyhedral cone Q is a subset F C Q such that 
there is a supporting hyperplane satisfying: 

1) F = gni/„, 

2) Q<^Ha and Q C H+ . 

The dimension of a proper face F of a polyhedral cone Q is dim(F) = (iim.[aff{F)). 

Definition 1.1.2. A cone C is pointed if is a face of C. Equivalently we can require 
that X E C and —x EC =^ x — 0. 

Definition 1.1.3. The 1-dimensional faces of a pointed cone are called extremal rays. 

Definition 1.1.4. A proper face F of a polyhedral cone Q C is called a facet of Q if 
dim(F) = dim(g) - 1. 

Definition 1.1.5. If a polyhedral cone Q is written as 

g = <n...n< 

such that no H^. can be omitted, then we say that this is an irreducible representation of 
Q. 



7 



Theorem 1.1.6. Let Q C R", Q ^ R", be a polyhedral cone with dim{Q) — n. Then the 
half spaces H^^ , ■ ■ ■ , in an irreducible representation Q — H^^ fl . . . fl H'^^ are uniquely 
determined. In fact, the sets Fi — Q n Hai, i — 1, . . . ,n, are the facets of Q. 

Proof. See [4, Theorem 1.6.] □ 

The following two results are quite useful to determine the facets of a polyhedral cone. 

Proposition 1.1.7. Let A be a finite set of points in Z". If F is a nonzero face ofM._^A, 
then F = R+i? for some B G A. 

Proof Let F = R+A n Ha with R+A C H+. Then F is equal to the cone generated by the 
set B^{x eA \ {x, a) = 0}. □ 

Corolleiry 1.1.8. Let A be a finite set of points in Z" and F a face ofW+A. 
i) If dim F = 1 and A C N", then F = R+a for some a e A. 

a) If dim R+A = n and F is a facet defined by the supporting hyperplane Ha, then Ha is 
generated by a linearly independent subset of A. 

Definition 1.1.9. Let Q be a polyhedral cone in R"^ with dim Q — n and such that 
Q ^ R". Let 

Q^HXn...nHl 

be the irreducible representation of Q. If Oj = {an, . . . , Uin), then we call 

Hai{x) := QiiXi + . . . + QinXn = 0, i G [r], 

the equations of the cone Q. 

Definition 1.1.10. The relative interior ri{Q) of a polyhedral cone is the interior of Q with 
respect to the embedding of Q into its affine space aff{Q), in which Q is full-dimensional. 

The following result gives us the description of the relative interior of a polyhedral cone 
when we know its irreducible representation. 

Theorem 1.1.11. Let Q C R", Q R", be a polyhedral cone with dim{Q) — n and let 

(*) g = <n...n//J: 

be an irreducible representation ofQ with H^^, . . . , H^^ pairwise distinct, where Ui e R^yiO} 
for all i. Set F^ ^ Q n Ha^ for i e [r]. Then: 
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a) ri{Q) — {x \ {x, oi) > 0, . . . , {x, a^) > 0}, where ri{Q) is the relative interior 
ofQ, which in this case is just the interior. 

b) Each facet F of Q is of the form F — Fi for some i. 

c) Each Fi is a facet of Q. 

Proof. See [2, Theorem 8.2.15] and [35, Theorem 3.2.1]. □ 



1.2 AfRne semigroup rings. 



An affine semigroup C is a finitely generated additive semigroup which for some n & N 
is isomorphic to a subsemigroup of Z" containing 0. For instance, (N U {0})"^ is an affine 
semigroup for all n e N. Just like Z being generated by N U {0} as a group, for every 
affine semigroup C there exists a unique up to a canonical isomorphism finitely generated 
abelian group, denoted ZC, that contains C and is generated by C as a group. Its rank is 
the dimension of C. Moreover, RC denotes ZC ®z and one considers C to be a subset 
of RC via the canonical map ZC — > ZC (8)^ R. C is said to be positive, if is the only 
invertible element in C. 

Let C be an affine semigroup, and let X be a field. The K— vector space 

K[C] := Xx" 

aeC 

becomes a K— algebra by setting • x^ :— x"'^^ for all a,b E C. It is the affine semigroup 
ring associated to C over K. We say that K[C] is positive affine semigroup ring in case 
C is positive. Since C is a finitely generated semigroup, K[C] is a finitely generated K— 
algebra and thus Noetherian. Since K[C] is a subring of K[ZC] and K[ZC] is isomorphic to 
the ring K[xf, . . . , x^] of Laurent polynomials, where d is the dimension of C, one obtains 
that K[C] is an integral domain. 

Assume that C is positive. A decomposition R — 0„>o-Rn oi R — K[C] is called an 
admissible grading, if the following conditions are fulfilled: 

a) Ro^K. 

b) For all n > 0, Rn is a A'— vector space that is generated by finitely many elements 
of the form x"", a E C. 
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c) For all m, n > 0, Rm ■ Rn C Rm+n- 

The existence of an admissible grading is guaranteed by the following result. 

Proposition 1.2.1. If C is a positive affine semigroup, then there exist r e N and a group 
homomorphism : ZC ^ such that (t){C) C (N U {0})''. 

Proof. See [3, Proposition 6.1.5]. □ 

An affine semigroup C is called normal if it satisfies the following condition: if mz e C 
for some z e ZC and m e N, then z E C. We have the following important results: 

Proposition 1.2.2. {Gordan's lemma) 

a) If C is a normal semigroup, then C — "LC H M+C. 

h) Let G he a finitely generated subgroup of Q"^ and D a finitely generated rational cone in 
W^. Then C — G H D is a normal semigroup. 

Theorem 1.2.3. Let C he an affine semigroup, and let K\C] he the associated affine 
semigroup ring over a field K. Then C is normal if and only if K[C] is normal. 

Proof. One sees immediately that C must be normal if K[C] is a normal domain: if is 
an element of the field of fractions of K[C] and if (x^)™ e K[C\ and K[G] is normal, then 
x^ e K[C]. For the proof of the converse, see [3, Theorem 6.1.4]. □ 

The following famous theorem is due to Hochster, see [3, Theorem 6.3.5] for a proof. 

Theorem 1.2.4. Let R — K[C] he an affine semigroup ring. If R is normal, then it is 
Cohen- Macaulay. 

Let R = K[x\ = Xfaji, . . . , x„] be a polynomial ring over a field K in the indeterminates 
Xi, . . . , a;„ and F = {/i, . . . , fg} a finite set of distinct monomials in R such that fi^l for 
all i. For c G N" we set The monomial subring spanned by F is the K— 

subalgebra 

K[F] = K[f,,...,fg]GR. 

The exponent vector of f — x"* is denoted by log(/i)= ctj and log(F) denotes the set of 
exponent vectors of the monomials in F. 

Note that K[F] is equal to the affine semigroup ring 

K[G] = K[{x'' \aeG}], 
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where C — N log(/i) + . . . + N log{fq) is the subsemigroup of generated by log(F) . Thus 
as K— vector space K[F] is generated by the set of monomials of the form x", with a E C. 
An important feature of K[F] is that it is a graded subring of it! with the standard grading 

Next we give an important result of Danilov and Stanley which characterizes the canon- 
ical module in terms of the relative interior of a cone. 

Theorem 1.2.5. (Danilov, Stanley) Let R = K[xi, . . . ,Xn] be a polynomial ring over 
a field K and F a finite set of monomials in R. If K[F] is normal, then the canonical 
module ujk[f] of K[F], with respect to standard grading, can he expressed as an ideal of 
K[F] generated by monomials 

ujk[f\ = ({a^l a e n ri{R+A)}), 

where A = log(F) and ri{M.+A) denotes the relative interior o/M+A. 

The formula above represents the canonical module of K[F] as an ideal of K[F] gen- 
erated by monomials. For a comprehensive treatment of the Danilov-Stanley formula see 
[3], [27] or [28] . 

1.3 Discrete polymatroids. 

Matroid theory is one of the most fascinating research areas in combinatorics. The 
discrete polymatroid is a multiset analogue of the matroid. Based on the polyhedral theory 
on integral polymatroids developed in late 1960's and early 1970's, in the present section 
the combinatorics and algebra on discrete polymatroids will be studied. 

Let [n] = {1,2, . . . ,n} and 2l"l the set of all subsets of [n]. For a subset A C [n] write \A\ 
for the cardinality of A. The following definition of the matroid is originated in Whitney 
(1935). 

Definition 1.3.1. A matroid on the ground set [n] is a nonempty subset A4 C 21"! satis- 
fying: 

(Ml) HFiEM and F2 C Fi, then F2 G M; 
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(Ms) if Fi, F2 e Al and |Fi| < jFa], then there is x e F2 \ Fi such that Fi U {x} e M. 

The members of Ai are the independent sets of A^. A base of Af is a maximal indepen- 
dent set of Ai. It follows from (M2) that if Bi and B2 are bases of Ai, then | i?i | = | i?2 |. 
The set of bases of A4 possesses the "exchange property" following: 

(E) If El and E2 are bases of A4 and ii x E Ei\ E2, then there is y e ^2 \ -Bi such that 
(5i \ {x}) U {y} is a base of M. 

Moreover, the set of bases of possesses the following "symmetric exchange property": 

(SE) If Bi and B2 are bases of Ai and if x G -Bi \ -B2, then there is |/ G -B2 \ -Bi such that 
both \ {x}) U {1/} and {B2 \ {y}) U {a;} are bases of M. 

Alternatively, we can give another definition of matroid in terms of its set of bases. 
Given a nonempty set B C 2["1, there exists a matroid A4 on the ground set [n] with B 
its set of bases if and only if B possesses the exchange property (E). If we denote the 
canonical basis vectors of R" by ei, 62, . . . , e„, then a matroid on [n] can be regarded as a 
set of (0, 1)— vectors X^/^eF^fe ^^^^ F C [n\. Now we give three important examples of 
matroids. 

Example 1.3.2. Vector Matroid: Let V he a. vector space and F be a nonempty finite 
subset of V. We define the matroid Ai on the ground set E by taking the independent sets 
of A4 to be the sets of linearly independent elements in E. With linear algebra arguments 
one can check that the axioms of the matroid are fulfilled. 

Cycle Matroid: Let G be a finite graph, with V its set of vertices and E its set of 
edges. Consider a set of edges independent if and only if it does not contain a simple cycle. 
Then the set of all these independent sets defines a matroid on the ground set E. 

Uniform Matroid: Let r and n be nonnegative integers with r no larger than n. Let 
F be a set of cardinality n and let Ai be the collection of all subsets of E of cardinality r 
or less. Then is a matroid, called the uniform matroid of rank r on n elements, and it 
is denoted by LV,n- 

Let ei, 62, . . . , e„ denote the canonical basis vectors of R" and R" denote the set of 
vectors u = (wi, ...,Un)eW with each Ui > 0. Also, let = R!;: nZ". If w = (wi, ...,Un) 
and V — {vi, . . . , Vn) are two vectors belonging to R" , then we write u < v ii all components 
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Vi — Ui of V — u are nonnegative, and write u < v if u < v and u ^ v. We say that is a 
suhvector oiv iiu <v. In addition, we set 

uy V — (max{iii, . . . , max{ii„, 

w A V = (min{Mi, Vi}, . . . , min{ii„, ti^}). 

Thus, u /\v < u < uM V and iiAi'<v<wVi'. The modulus oiu— (wi, . . . , e R" is 
I ii I = 1*1 + ■ ■ ■ + and for a subset F C [n] , we set 

u{F) ^^Uk. 

keF 

Next we present the concept of polymatroid and its associated rank function. The con- 
cept of polymatroid originated in Edmonds ([10]), and for further properties the reader can 
consult ([14], [33]). 

Definition 1.3.3. A polymatroid on the ground set [n] is a nonempty compact subset 
V C M" , the set of independent vectors, such that 

(Vi) every subvector of an independent vector is independent; 

(P2) a u,v &V with I V I > I xi I, then there is a vector w & V such that 

u < w < u\J V. 

A base of a polymatroid V C is a maximal independent vector of V, i.e. an inde- 
pendent vector u & V with u < v for mo v eV. It follows from {V2) that every base of V 
has the same modulus rank(P), the rank of V. 

Now we give an equivalent description of a polymatroid. Let V C be a polymatroid 
on the ground set [n]. The ground set rank function of P is a function p : 21"] —>■ M+ defined 
by setting 

p{F) = max{v(F) : -y e P} 
for all nonempty F e [n] together with p(0) = 0. Then we have 

Proposition 1.3.4. {[33]) a) Let V C be a polymatroid on the ground set [n] and 
p its ground set rank function. Then p is nondecreasing, i.e., if Fi C F2 C [n], then 
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p{Fi) < p{F2), and is suhmodular, i.e., 



p{F^) + p{F2) > p{Fi U F2) + p{Fi n F2) 

for all Fi , F2 C [n] . Moreover, V coincides with the compact set 

{xe^l\ x{A) <p{A),A^ [n]}. 

h) Conversely, given a nondecresing and suhmodular function p : 21"! — > ]R_|_ with p(0) = 0, 
the compact set {x G \ x{A) < p{A),A C [n]} is a polymatroid on the ground set [n] 
with p its ground set rank function. 

Prom Proposition 1.3.4. a) it follows that a polymatroid V C R" on the ground set [n] 
is a convex polytope in R" . A polymatroid is integral if and only if its ground set rank 
function is integer valued. Por a detailed material on convex polytopes see [15], [31]. 

Now we introduce discrete polymatroids. They may be viewed as generalizations of 
matroids. 

Definition 1.3.5. ([16]) Let V he a nonempty finite set of integer vectors in M", which 
contains with each u &V all its integral subvectors. The set V is called discrete polymatroid 
on the ground set [n] if for all u,v eV with | v | > | w |, there is a vector w E V such that 

u < w < u\/ V. 

A base of P is a vector u E V such that u < v ior no v E V. We denote by B{V) the 
set of bases of a discrete polymatroid V. It follows from the definition that any two bases 
of V have the same modulus. This common number is called the rank of V. 

Discrete polymatroids can be characterized in terms of their set of bases as follows. 

Theorem 1.3.6. {[16]) Let V be a nonempty finite set of integer vectors in M", which 
contains with each u E V all its integral subvectors, and let B(V) be the set of vectors 
u eV with u < V for no v eV. The following conditions are equivalent: 
a) V is a discrete polymatroid; 

h) ifu,vEV with \ v \ > \ u \, there is an integer i such thatu + Ci E V andu + Ci < uVv; 
c) 

i) all u E B{V) have the same modulus. 
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ii) ifu,v e B{V) with Ui > Vi there is j e [n] with uj < Vj such that u — Ci + Cj e B{V). 

Condition c).ii) from the theorem is also called the exchange property. An important 
consequence of this theorem is that it gives a way to construct discrete polymatroids. 
According to condition c) , it is enough to give a set of integer vector of the same modulus, 
which satisfy the exchange property and then, by taking all its integral subvectors, we 
obtain a discrete polymatroid. 

The following result, which is obtained from Theorem 1.3.6. and the definition of ma- 
troid, shows that it makes sense to view the discrete polymatroids as generalizations of 
matroids. 

Corollciry 1.3.7. Let B he a nonempty finite set of integer vectors in R". The 

following conditions are equivalent: 

i) B is the set of bases of a matroid; 

ii) B is the set of bases of a discrete polymatroid, and for all u & B one has Uk < 1 for 
k e[n]. 

Just as in the case of matroids, we have the symmetric exchange property: 

Theorem 1.3.8. {[16]) If u — {ui, . . . ,Un) and v — {vi, . . . ,Vn) are bases of a discrete 
polymatroid V C Z" , then for each i e [n] with Ui > vi there is j e [n] with uj < vj such 
that both u — ei + ej and u — ej + are bases ofV. 

In the proof it is used the rank function of a discrete polymatroid, which we define 
next. Let V C be a discrete polymatroid and B{V) its set of bases. We define the rank 
function of the discrete polymatroid V to be function p-p : 2["1 — > Z_|_, by setting 

p-piF) = max{u{F) \ F eV} 

for all 7^ F C [n], together with p-p{$) — 0. It is clear that p-p is a nondecreasing function 
and from ([16]) we have that p-p is submodular. Conversely, given a nondecreasing and 
submodular function p : 21"! — > Z+, the set of e Z" satisfying 

u(F) < p(F), for all F e ^'"l, (*) 

is a discrete polymatroid, whose rank function is pp — p. In connection to the rank function 
p of a discrete polymatroid V we distinguish two important types of sets. A set 7^ F C [n] 
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is p-closed if any subset G C [n] properly containing F satisfies p{F) < p{G), and ^ 
F C [n] is p-separable if there exist two nonempty subsets Fi and F2 with Fi fl F2 = and 
FiU F2 — F such that p{F) — p{Fi) + p{F2). A nonempty subset F in [n] is p-inseparable 
if it is not p-separable. The following example is intended to give a better view to the 
construction (*) and the definition above. 

Example 1.3.9. ([29]) Let us consider the function pp : 2'^! Z_|_ defined by p(0) = 

0, p({l}) = 1, p({2}) = 2, p({3}) = 2, p({l,2}) = 3, p({l,3}) = 2, p({2,3}) = 
4, p({l,2,3}) = 4. One can easily check that p is nondecreasing and submodular. The 
bases are the integer solutions {ui, U2, U3) of the inequations 

ui <l,U2< 2, U3 <2,ui + U2 < 3, U1 + U3 < 2, U2 + U3 < 4, 

together with 

Ui+U2+U3^ 4, 

1. e., the vectors (1, 2, 1) and (0, 2, 2). Taking all subintegral vectors of (1, 2, 1) and (0, 2, 
2) we obtain the discrete polymatroid V 

V = {{0, 0, 0), (1, 0, 0), (0, 1, 0), (0, 0, 1), (1, 1, 0), (1, 0, 1), (0, 1, 1), (0, 2, 0), (0, 0, 2), (0, 1, 2), 

(0,2,1),(1,1,1),(1,2,0),(0,2,2),(1,2,1)}. 

The p — closed subsets of [3] are: {1}, {2}, {1, 2} and {1, 3}. The p — inseparable subsets 
of [3] are: {1}, {2}, {3} and {1, 3}. 

The following result makes the connection between discrete polymatroids and integral 
polymatroids. 

Theorem 1.3.10. {[16]) A nonempty finite set V C Z" is a discrete polymatroid if and 
only if conv{V) C W]^ is an integral polymatroid with conv{V) n Z" = V. 

Now we present two techniques from [16] to construct discrete polymatroids. The first 
one shows that a nondecreasing and submodular function defined on a sublatticc of 2^"' 
produces a discrete polymatroid. A sublatticc of 2["^1 is a collection C of subsets of [n] with 
e £ and [n] e C such that for all F,G e C both F fl G and F U G belong to C. 
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Theorem 1.3.11. {[16]) Let C he a sublattice o/2["l and ji : C ^ R+ an integer valued 
nondecreasing and suhmodular function with /x(0) = 0. Then 

V^c,,) ^{ueZl\ u{F) < /x(F), FeC} 

is a discrete polymatroid. 

Example 1.3.12. ([16]) Let £ be a chain of length n of 2^'^\ say 

£ = {0,M,{n-l,n},...,{l,...,n}}c2N. 

Given nonnegative integers ai, . . . , a„, define /i : C ^ 1R+ by 

/^({i, i + 1, . . . , n}) = + Oj+i + . . . + 1 < i < n, 
together with /x(0) = 0. Then the discrete polymatroid V(c,^J.) C is 

n n 

= {ueZl\ J2'^k < J^ajk, 1 < A; < n}. 

k=i k=i 

For the second result about construction of discrete polymatroids, first we need to fix 
some notation. Let A = {Ai, . . . ,Ad} be a family of nonempty subsets of [n]. It is not 
required that ^ Aj if i ^ j. Let 

13a = {eii + . . . + J ife e ^fe, l<k<d}cZl 

and define the integer valued nondecreasing function : 2["1 — >■ M_|_ by setting 

PA{X) = \{k\AknX^iI}}\, XG[n]. 

Now we can state 

Theorem 1.3.13. {[16]) The function is suhmodular and is the set of bases of the 
discrete polymatroid Vj, C arising from p^. 

The discrete polymatroid V^. C is called the transversal polym,atroid presented 
by A. The rank of V^. is rank{V a) — d. The following examples, given by Herzog and 
Hibi, show that the discrete polymatroid considered in Example 1.3.12. is a transversal 
polymatroid and that not all discrete polymatroids are transversal. 
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Example 1.3.14. ([16]) a) Let ri, . . . ,rd e [n] and set Ak — [r^], 1 < k < d. Let iain{X) 
denote the smallest integer belonging to X, where $ X C [n\. li A — {Ai, . . . , ^4^}, then 

Pa{X) = p^({min(X)}) = |{A; | min(X) < rJI- 

If 7^ X C [n] is - closed, then X ^ {min(X), min(X) + l,...,n)}. Let 

«i = \{k I rfe = i}|, 1 <i <n. 

Thus 

i + 1, . . . , n}) = + Oj+i + . . . + a„, 1 < i < n. 
Then the discrete polymatroid C Z" is 

n n 

VA^{ueZl\ J2^k<J2''''^ l<A;<n}. 

fe=i k=i 

Thus coincides with the discrete polymatroid P(£,^) in Example 1.3.12. 

b) Let C denote the discrete polymatroid of rank 3 consisting of those w e 
with lij < 2 for 1 < i < 4 and with \u\ < 3. Then V is not transversal. Suppose, on the 
contrary, that is a transversal polymatroid presented by .4 = {^1,^2, ^3} with each 
Ak C [4]. Since (2, 1, 0, 0), (2, 0, 1, 0), (2, 0, 0, 1) e V and (3,0,0,0) ^ we may assume 
that 1 e Ai,l e A2 and A3 = {2,3,4}. Since (1, 2, 0, 0), (0, 2, 1, 0), (0, 2, 0, 1) e V and 
(0, 3, 0, 0) ^ we may assume that 2 e Ai and A2 = {1, 3, 4}. Since (0, 0, 2,1) e V and 
(0, 0, 3, 0) ^ V, one has 4 e Ai. Hence (0, 0, 0, 3) e 7^, a contradiction. 

1.4 The Ehrhart ring and the base ring of a discrete 
polymatroid. 

Let X be a field and let Xi, . . . , and s be indeterminates over K.liu — {ui, . . . , Un) £ 
Z", then we denote by the monomial x"^ • • • xj^". Let P be a discrete polymatroid of 
rank d on the ground set [n] with set of bases B. The toric ring K[B] generated over K by 
the monomials x", where u & B, is called the base ring of P. Since P is the set of integer 
vectors of an integral polymatroid V (see Theorem 1.3.10), we may study the Ehrhart 



18 



ring ofV. For this, one considers the cone C C R"+^ with C = 1) | P e V}. Then 

(5 = C n Z"+^ is a subsemigroup of Z"+^, and the Ehrhart ring of V is defined to be the 
toric ring K[V] C K[xi, . . . , Xn, s] generated over K by the monomials (w, i) e Q. By 
Gordan's Lemma ([3], Proposition 6.1.2), K[P] is normal. Notice that K[P] is naturally 
graded if we assign to the degree i. We denote by K[P] the subalgebra of K[V] 
which is generated over K by the elements of degree 1 in K[V]. Since P — VnZ^ it follows 
that K[P] — K[x'^s \ u E P]. Observe that K[B] may be identified with the subalgebra 
\ ueB] oiK[P]. 

The base ring K[B] was introduced in 1977 by N. White, in the particular case when 
B is the set of bases of a matroid, and he showed that for every matroid, the ring K[B] is 
normal (see [34] ) and thus Cohen-Macaulay. It is natural to ask whether the same holds 
for the base ring of any discrete poly matroid. Herzog and Hibi showed this. 

Theorem 1.4.1. {[16]) K[P] = K[V]. In particular, K[P] is normal. 

As corollary they also obtain 

Corollary 1.4.2. {[16]) K[B] is normal. 

It is natural to ask, since both K[P] and K[B] are Cohen-Macaulay, when these rings 
are Gorenstein. Next we give some suggestive examples. 

Example 1.4.3. ([16]) a) Let P C Z'^ be the discrete polymatroid consisting of all integer 
vectors u G Z"]_ with < 3. Then the base ring K[B] is the Veronese subring K[x, y, z]^^\ 
which is Gorenstein. On the other hand, since the Hilbert series of the Ehrhart ring K[P] 
is (1 + 16t + 10t2)/(l - t)^, it follows that K[P] is not Gorenstein. 

b) Let P C Z'^ be the discrete polymatroid consisting of all integer vectors u G Z^ with 
\u\ < 4. Then the base ring K[B] = K[x,y, z]^^^ is not Gorenstein. On the other hand, 
since the Hilbert series of the Ehrhart ring K[P] is (1 + 31i + 31^^ + t^)/{l - t)^, it follows 
that K[P] is Gorenstein. 

c) Let P C Z^ be the discrete polymatroid with B — {(1, 2), (2, 1)} its set of bases. Then 
both K[P] and K[B] are Gorenstein. 

However in [16] Herzog and Hibi give a combinatorial criterion for K[P] to be Goren- 
stein. 

Theorem 1.4.4. {[16]) Let P C Z" &e a discrete polymatroid and suppose that the canon- 
ical basis vectors ei, . . . , e„ o/M" belong to P. Let p denote the ground set rank function 
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of the integral polymatroid V — conv{P) C R". Then the Ehrhart ring K[P\ of P is 
Gorenstein if and only if there exists an integer 8 >1 such that 



for all p — closed and p — inseparable subsets F on [n] . 

We now turn to the problem when the base ring of a discrete polymatroid is Gorenstein. 
A complete answer is not given so far. However, there are some particular classes for 
which there is a complete description. For example, in [17] there is a classification of the 
Gorenstein rings belonging to the class of algebras of Veronese type. Herzog and Hibi, in 
[16] [Theorem 7.6.] find a characterization for the base ring of a generic discrete polymatroid 
to be Gorenstein. 

We will end this chapter with the last phrase from the paper of Herzog and Hibi, 
Discrete Polymatroids: 

" It would, of course, be of interest to classify all transversal polymatroids with Goren- 
stein base rings. " 
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Chapter 2 

The type of the base ring associated 
to a transversal polymatroid 

In this chapter we determine the facets of the polyhedral cone generated by the expo- 
nent set of the monomials defining the base ring associated to a transversal polymatroid 
presented by ^ = {^i, ■ ■ ■ ,^n}- The importance of knowing those facets comes from the 
fact that the canonical module of the base ring can be expressed in terms of the rela- 
tive interior of the cone. Since the base ring of a transversal polymatroid is normal using, 
Danilov- Stanley theorem we can find all minimal generators of the canonical module u}k[A] 
as an ideal of K[A] generated by monomials. So, we can compute the type of Also, 
this would allow us to compute the a-invariant of those base rings. The results presented 
were discovered by extensive computer algebra experiments performed with Normaliz [5] . 

2.1 Cones of dimension n with n + 1 facets. 

Let n e N, n > 3, cr e cr = (1, 2, . . . , n) the cycle of length n, [n] := {1, 2, . . . , n} 
and {ei}i<j<„ be the canonical base of R". For a vector x e M", x = (xi, . . . , we will 
denote \ x \ := xi-\- . . .-\- Xn- If is a monomial in K[xi, . . . , x^] we set log(a;") = a. Given 
a set A of monomials, the log set of A, denoted \og{A), consists of all log(a;") with e A. 
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We consider the following set of integer vectors of N": 

I i^^column 



( -j, -j, ■■■ (ri-j), ... , (n - j) ) , 



i {i + ly^ column 
K^lzl ■= {i^- i)' -i' • • • > -i' (n-j), ... , (n - j) ) , 

+ 2Y'^column 

K^q — ( - i)> - j) > -i> ■ ■ ■ > -i> - i)> ■ ■ ■ , - j) ) ' 



J, (i — 2)"''^column i {n — 2Y'^column 
j, ■■■ , -j, (n-j), ... ,in-j), -j, -j ) , 

i {i — ly* column i {n — ly* column 

{a'' {!),..., a'' (i)} for all 1 < i < n-2, 1 < j < n-1 and < k < n-1. 

Remark : It is easy to see ([21]) that for any 1 < i < n — 2 and 0<t<n— Iwe 
have ly^^q'^ = 

If Ai are some nonempty subsets of [n] for 1 < i < m, A = {Ai, . . . , A^}, then the set 
of the vectors YlT=i ^ik with ik G Ak is the base of a polymatroid, called the transversal 
polymatroid presented by A. The base ring of a transversal polymatroid presented by A is 
the ring 

K[A] := /^[xj, ■ ■ ■ I e ylj, 1 < j <m]. 



where cr^[i] := 
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Lemma 2.1.1. Let n eN, n > 3, 1 < i < n — 2 and 1 < j < n — 1. We consider the 
following two cases: 

a) Ifi + j<n — l, then let A :— {\og{xj^ ■ ■ ■ Xj^) \ jk £ Ak, for all 1 < k < n} gN'^ 
be the exponent set of generators of K— algebra K[A], where A — {Ai — [n\,...,Ai — 
[n],Ai+i = [n] \ [i], . . . , Ai+j = [n] \ [i], A+j+i = [n], . . . , A„ = [n]}. 

b) Ifi + j> n, then let A := {log{xj^ ■ ■ ■ XjJ \ jk G Ak, for all 1 < k < n} G N'^ be 
the exponent set of generators of K— algebra K[A], where A — {Ai — [n\\[i], . . . , = 

N \ A+j-n+i = N, ■ ■ ■ , A = N, A+i = N \ [«],■■■, A = N \ [«]}• 

Then the cone generated by A has the irreducible representation 

R^A = fl H^, 

aeN 

where N — {i^^o[j], I 1 < k < n} and {ej}i<j<„ is the canonical base o/R". 

{(n — j) Ck + j Cj+i, if 1< k < i 
and J = n Cn- Since 
{n — j) ei + j Ck, if z + 2< k < n 

At = [n] for any t G {1, . . . ,i} U {i + j + 1, . . . ,n} and Aj. = [n] \ [i] for any r G 
+ . . . ,i + j} it is easy to see that for any k E {1, . . . ,i} and r G {i + 2, . . . , n} the set 
of monomials x^~-^ ^i+n ^ subset of the generators of iC— algebra 

Thus one has 

{Jl, . . . , Ji, Ji+2, ■ ■ ■ , Jm J} C ^. 

If we denote by C the matrix with the rows the coordinates of { Ji, . . . , Jj, Ji+2, ■ ■ iJmJ}-! 
then by a simple computation we get | det (C)| — n {n — jY j""*"^ for any 1 < i < n — 2 
and 1 < j < n — 1. Thus, we get that the set 

•{ Jl, . . . , Jj, Ji-\-2i ■ ■ ■ 1 Jfii J} 

is linearly independent and it follows that dim M+A = n. Since { Ji, . . . , Ji, Ji+2, • • • , Jn} 
is linearly independent and lie on the hyperplane H j we have that dim(iJ j flM+A) = 

o-0[i] aO[i] 

n — 1. 

Now we will prove that M+A C for all a G N. It is enough to show that for all vectors 
P E A, {P, a) > for all a E N. Since {ek}i<k<n is the canonical base of M", we get that 
{P, &k) ^ for any \ < k <n. Let P E A, P = log(a;j^ ■ ■ -xj^). We have two possibilities: 
a) Ifi+j<n — 1, then let t be the number of jfc such that k E {1, . . . ,i}U{i+j+l, . . . ,n} 
and jk E Thus t <n-j. Then (P, z/qm) ^ -t j + {n - j - t) {n - j) + j{n - j) = 
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system of equations: (*) < 



n{n -j-t)>0. 

b) Iii+j> n, then let t be the number of jk such that i+j — n + l<k<i and jk G [i]- 
Thus t<n-j. Then {P, i/,^^) ^-tj + {n-j- t) {n - j) +j{n- j) = n{n -j-t)>0. 
Thus 

aeN 

Now we will prove the converse inclusion M+A D Has at ^a- 

It is enough to prove that the extremal rays of the cone HaeAr R+A. Any 

extremal ray of the cone HaeAf ^e written as the intersection of n — 1 hyperplanes 

Ha, with a & N. There are two possibilities to obtain extremal rays by intersection of 
n — 1 hyperplanes. 
First case. 

Let 1 < ii < . . . < in-i < n be a sequence of integers and {t} — [n\\{ii, . . . , in-i}- The 

: admits the solution x e Z", x — \ with 

\ X \ = n, Xk = n ■ Skt for all 1 < k <n, where Skt is Kronecker's symbol. 
There are two possibilities: 

1) If 1 < t < i, then H^j (x) < and thus x ^ HaGiv ^a- 

2) If i + 1 < t < n, then H^j (x) > and thus x G flaGAf extremal ray. 
Thus, there exist n — i sequences 1 < ii < . . . < in-i < n such that the system of 
equations (*) has a solution a; G with \ x \ = n and if^j (x) > 0. 

The extremal rays are: {n \ i + 1 < k < n} . 

Second case. 

Let 1 < -ii < . . . < in-2 < n be a sequence of integers and {r, s} = [n] \ {ii, . . . , in-2}, 
with r < s. 

Let a; G Z" , with \ x \ = n, be a solution of the system of equations: 
Zii = 0, 

(**) < 

-j 2:1 - . . . - j + (n - + ... + {n- j)zn = 0. 

There are two possibilities: 

1) If 1 < r < i and i < s <n, then the system of equations (**) admits the solution 
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X — 



e , with \ X \ — n, with xt — j Sts + {n — j)5tr for all 1 < i < n. 



2)Ifl<r, s<i ori + l<r, s<n, then there exists no solution x e Z" for the system 
of equations (**) because otherwise H j [x] > or H j [x) < 0. 
Thus, there exist i{n — i) sequences 1 < ii < . . . < in-2 < such that the system of 
equations (**) has a solution x e Z!f with \ x \ = n, and the extremal rays are: 



{(^ ~ j)^r + j I 1 < r < i and i + 1 < s < n}. 



In conclusion, there exist (i + l)(n — i) extremal rays of the cone Cla^^H^' 

R :— {nCk I i + 1 < k < n} U {{n — j)er + j eg \ 1 <r < i and i + 1 < s < n}. 

Since A = {log(,x,j ■ ■ ■ xj^) \ jk E Ak E A, for all 1 < A; < n} C M" where A = 
{Ai = [n],...,Ai = [n], Ai+i = [n\\[i\,..., Ai+j = [n] \ [i], A^+j+i = [n], . . . , A„ = [n]} 
or ^ = {Ai = [n] \ [i], . . . , Ai+j_„ = [n] \ Ai+j_n+i = [n],...,Ai = [n], Ai+i = [n] \ 
[i], . . . , An = [n] \ [i]}, it is easy to see that R G A. Thus, we have M+A = flaeAf ^a- 
The representation is irreducible because if we delete, for some k, the hyperplane with 
the normal Ck, then the /c'*^ coordinate of log(a;j^ ■ ■ ■ xj^) would be negative, which is 
impossible; and if we delete the hyperplane with the normal i^'lo^], then the cone M+A 
would be presented hj A = {log(a;j^ ■ ■ ■ Xj^) \ jk G [n], for all 1 < A; < n} which is 
impossible. Thus the representation R^A = HaeAr irreducible. □ 

Lemma 2.1.2. Let n E N, n>3, t > 1, 1 < i < n — 2 and 1 < j < n — 1. Let 
A — {log(xj^ • • • Xj^) I jat{k) £ ^o-*(fe)) 1 < A; < n} C &e the exponent set of generators of 
K— algebra K[A], where A — {^(T*(fe) I ^o-*(fc) — for k & [i]U {[n] \ [i+j]) and ^^.((fe) = 
[n]\cr*[i], for i + 1 < k <i+j}, ifi+j<n-lorA^{A^t(^k)\Aa*{k)^[n]\[i], forke 
[i+ j — n\[J {[n] \ [i]) and Af^t(^k) — N , for i + j — n + l<k<i}, if i + j > n. Then the 
cone generated by A has the irreducible representation 

R+A = fl 

aeN 

where N — {i^'^tup | 1 < A; < n}. 
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Note that the algebras from Lemmas 2.1.1. and 2.1.2. are isomorphic. 

Lemma 2.1.3. a) Let 1 < t < n - t - j - 1, s > 2 and (3 e N'^ be such that H j {(3) = 
n{n — i—j — t) and \ P \ — sn. Then Pi + . . ■+Pi — {n—j){s — l)+i + t and + . . = 

n + j{s — 1) — i — t. 

b) Let r > 2, s > r, 1 < t < r(n — j) — i and /5 G 6e such that H j {(3) — nt and 
\ (3 \ — sn. Then (3i + . . . + (3i — {n — j)s — t and (3i^i -\- . . .-\- (3n — js + t. 

Proof, a) Let c = /9i + . . . + /Sj so that + . . . + /5„ = sn — c. Then H j {/3) = 
—jc + (n — j){sn — c) = n{sn — c — js). Since H j {(3) = n{n — i — j —t), it follows that 
sn—c—js = n—i—j—t and so c = (n— — Thus, + . . = {n—j){s—l)+i+t 
and Pi^i + . . . + (3,1 = sn — c = n + j{s — 1) — i — t. 

b) The proof goes as that for a) . □ 

2.2 The type of base ring associated to transversal 
polymatroids with the cone of dimension n with 
n + 1 facets. 



The main result of this chapter is the following. 

Theorem 2.2.1. Let R = K[xi, . . . , Xn] be a standard graded polynomial ring over a field 
K and A satisfi.es the hypothesis of Lemma 2.1.1. Then: 
a) If i + j < n — 1, then the type of K[A] is 



n—i—j—l 



type(K[A])^l+ ^ 



t=i 



n + i — j + t — l\fn — i + j — t^l 



% - 1 



n — i — \ 



b) If i + j > n, then the type of K[A] is 



r{n—j)—i , , 1 \ / • 



where r 



n-j 



([x] is the least integer > x). 
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Proof. Since K[A\ is normal ([16]), the canonical module ujk[a\ of -f^[«4], with respect to 
standard grading, can be expressed as an ideal of K[A\ generated by monomials 

0Jk[a] = {{A a e NAn ri(R+A)}), 

where A is the exponent set of the K— algebra K[A\ and ri(]R+A) denotes the relative 
interior of M+A. By Lemma 2.1.1., the cone generated by A has the irreducible represen- 
tation 

aeN 

where = {t'^ojjp | 1 < /c < n}, {eA;}i<A:<ri being the canonical base of W^. 

a) Let i G [n — 2], j e [n — 1] be such that i + j <n — 1, Ut = n + i—j + t,Vt — n — i + j— t 

for any t e [n — i — j — 1]. We will denote by M the set 

M = {a e N" I Qjfc > 1, \{cti, ■ ■ ■ ,cti)\ = ut, \{ai+i, . . . ,Q!„)| = Vt for any k e [n], i e [n-2], 

j G [n — 1] such that i + j < n — 1 and i e [n — i — j — 1]}. 
We will show that 

NA n ri(M+^) = ((1, . . . , 1) + (N^ n R+A)) U |J ({a} + {NA n M+^)). 

Since for any a e M, H i (a) — —j(n+i—j+t) + (n—j)(n—i+j—t)—n(n—i—j—t) > 
and 7 ((1, . . . , 1)) = n(n — i — j) > 0, it follows that 

NA n ri(R+A) D ((1, . . . , 1) + (N>1 n R+A)) U |J {{a} + {NA n R+A)). 

aeM 

Let /3 e NAnri(R+A), then /3fc > 1 for any k E [n]. Since i ((1, ...,!)) = n{n-i-j) > 
0, it follows that (1, . . . , 1) G ri{R+A). Let 7 e N", 7 = /3 - (1, . . . , 1). It is clear that 
H.^, il) = H^, {f3)-n{n-t-j).liH^, {P) > n{n - i - j), then H^, (7) > 0. Thus 
7 e n R+A. 

If if J (/9) < n{n—i—j), then let I <t < n—i—j — 1 such that H j (jS) = n{n—i—j — t). 

We claim that for any f3 G NA fl ri(M.+A) with \ f3 \ = sn > 2n and t E [n — i—j — 1] 
such that if 3 (/3) = n(n — i—j — t) we can find aeM with if , (a) = n(n — i—j—t) 

<tO[i] crO[i] 

and /3 - a e NA n R+A. 
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We proceed by induction on s > 2. If s = 2, then it is clear that (3 E M. Indeed, then 
+ . . — n — a, + . . ■+Pn — n+a for some a e Z and so H j (/3) = n(n—2j+a) — 
n(n — i — j — t), that is a — j — i — t. It follows (3 e M. 

Suppose s > 2. Since Pi + . . . + Pi — {n — j){s — 1) + i + t > 2{n — j) + i + t hy Lemma 
2.1.3. we can get 7e, with < 7e < /?£ for any 1 < e < i, such that | (71, . . . , 7i) | — n — j. 
Since Pi+i + + j{s — 1) + {n — i — t) >2j + n — i — thy Lemma 2.1.3. we can 
get 7e, with < 7e < /3e for any i + 1 < e < n, such that | {'ji+i, . . . , 7n) | = j- It is clear 
that P' ^ P--f eM.1, 

i 

I (/?;,.. .,/?;) |=5^(/?e-7e) = (n-J)(s-2)+^ + t, 

e=l 

n 

I I = {Pe-1e)^n + j{s-2)-i-t 

e=i+l 

and 

{l3')^H^ {P)-H^ {^)^n{n-i-j-t)-[{-j){n-j) + {n-3)3]^n{n-i-j-t). 

So, /3 e n ri{^+A) and, since \ P \— n{s — 1), we get by induction hypothesis that 

P' e[j ({a} + (NAnM+^)). 

Since Hi (7) = and 7 e R" , we get that 7 e n and so 

pe [j{{a} + {NAnm+A)). 

aeM 

Thus 

NA n ri(R+A) C ((1, . . . , 1) + (N>1 n R+A)) U |J {{a} + {NA n R+A)). 

aeM 

So, the canonical module ujk[a] of -fi'l^], with respect to standard grading, can be expressed 
as an ideal of generated by monomials 

i^KiA] = ({2^1 ■■■Xn, a e M})K[A]. 
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The type of K[A] is the minimal number of generators of the canonical module. So, 
type{K[A]) = #(M) + 1, where #(M) is the cardinal of M. 

Note that for any t e [n — i — j — 1], the equation cci + .- . + ccj = n + i — j + t has 
distinct nonnegative integer solutions with cc^ > 1, for any k e [i], respectively 
ttj+i + ... + an — n — i+j — t has {^~^jZi~^) distinct nonnegative integer solutions with 
CKjfc > 1 for any k e [n\ \ [i] . Thus, the cardinal of M is 



n—i—j — l 



t=i 



n + i — j + t — 1\ fn — i+j — t — 1 



i-1 



n — i — 1 



h) Let i e[n-2\, j e[n-l 
any t G [r(n — j) — i], where r = 



such that i + j > n, Ut = r{n — j) — t, Vt = rj + t for 



i+l 
n-j 



We will denote by M the set 



M' = {a eW' \ak> 1, \{ai, . . .,ai)\ = Ut, K^i+i, • • • = Vt for any k G [n], i e [n-2], 



j E [n — 1] such that i + j > n and i e [r(n — j) — i]}. 



We will show that 



NAnri(M+A)= |J ({a} + (N^ n M+^)). 



aeM 

Since for any a e M ' , Hi (a) — —j {r{n — j) — t) + {n — j) {rj + t) — nt > 0, it follows 
that 



NA n ri{R+A) D [j {{a} + {NA n R+A)). 



a&M' 



Let /3 e Nyl n ri(M+A), then > 1 for any k e [n]. Since i/ , ((1, . . . , 1)) = nin - 

<TO[i] 

i — j) < 0, it follows that (1, . . . , 1) ^ ri(R^A). We claim that | | > rn. Indeed, since 
/? e n ri{R+A) and | /3 | = sn, it follows that 



k=l 



k=l 



k=l 



Hence i + 1 < s{n — j) and so r 



i±i 

n-j 



< S. 



We claim that for any f] G NAnri(]R+A) with \ (3 \ = sn > rn and t G [r{n—j) —i] such 
that H j (8) = nt wc can find a G M with H j (a) = nt such that /5 - a G n M , A. 

We proceed by induction on s > r. If s = r, then it is clear that /9 G M . Indeed, 
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then /3i + . . . + /3i = n{r — 1) — a, + . . . + /3„ = n + a for some a e Z and so 
iP) — '^{''^ ~ 3"^ -\- a) — nt, that \s a — jr — n -\-t. It follows P E M' . 

<TO[i] 

Suppose s > r. Since (3i + . . . + Pi — {n — j)s — t > {n — j){s — r) + i, by Lemma 2.1.3 
we can get je, with < 7e < /3e for any 1 < e < i, such that | (71, . . . , 7^) \ — n — j. Since 
+ . . . + /3„ — js + t > jr + t, by Lemma 2.1.3. we can get 7e, with < 7e < /3e for 
any i + 1 < e < n, such that | (7^+1, . . . , 7n) | = j- It is clear that = /3 — 7 e R" , 

i 

I {p[,...,p'^\=J2{Pe-^e) = {n-j){s-l)-t, 
e=l 

n 

I {P[^,,...,P'^)\ = Y,{Pe-le)=3{s-l)+t 
e=i+l 

and 

iP')-H^^, m-H,^, {^)^nt-[{-j){n-j) + {n-j)j]^nt. 

crO[i] aO[i] aO[i] 

So, p e N^nri(M+^) and, since \ P — l),we get by induction hypothesis that 

P' e [j {{a} + {NAnR+A)). 

a£M' 

Since Hi (7) = and 7 e R!f , we get that 7 e n R+A and so 

Pe [j {{a} + {NAnm+A)). 

aeM' 

Thus 

N>lnri(M+A)C y ({a} + (N>lnM+A)). 

aeM' 

So, the canonical module cukia] of with respect to standard grading, can be expressed 

as an ideal of generated by monomials 

ouKiA]^{{x''\aeM'})K[A]. 

The type of K[A] is the minimal number of generators of the canonical module. So, 
type(K[A]) = #(M'), where #(M') is the cardinal of M' . 

Note that for any t e [r{n — j) — i], the equation ai + . . . + ctj = r{n — j) — t has 



30 



^r{n-j)-t-i^ distinct nonnegative integer solutions with ak > 1, for any k e [i], respectively 
Qij+i + . . . + an — rj + t has (^^^^Zi) distinct nonnegative integer solutions with > 1 for 
any /c e [n] \ [i]. 
Thus, the cardinal of M' is 



r(n—j)—i , , , »Ny. ^\ 

□ 

Corollciry 2.2.2. K[A] is Gorenstein ring if and only if i + j — n — 1. 

Proof. " <^= " From Theorem 2.2.1. a) type{K[A]) = 1. See also [21], Lemma 5.1. 
" ^ " If i + j < n — 1, since n + i— j + t — 1 > n + i — j > n + 1 — j > 2 and 
n — i + j — t — 1 >n — i+j — 1 — {n — i— j — 1) = 2(j — 1) > 0, it follows that 
type{K[A]) = 1 -v^ n—i—j — 1 = (q.e.d.) or n—i—j — 1 > 1 and n — i+j—t — 1 < n — i — 1 
for tE[n — i — j]=>j<l, which is false. 
If i + j > n, then using Theorem 2.2. l.b) we have type{K[A 
r{n — j) — 2 = i — 1 and rj=n — i — l=^rn = n<^^l 



i+l 



\ = 1 <^ r{n — j) — i = 1, 
> ^ > > 1, which 

— n-j — n-j ' 



is false. □ 

Let yS" be a standard graded algebra over a field K. Recall that the a— invariant 
of S, denoted a{S), is the degree as a rational function of the Hilbert series of S, see for 
instance ([28, p. 99]). If -S" is Cohen- Macaulay and los is the canonical module of -S", then 

0(5") = - min{i | {u;s)i ^ 0}, 

see [3, p. 141] and [28, Proposition 4.2.3]. In our situation S = K[A] is normal [16] and con- 
sequently Cohen-Macaulay, thus this formula applies. We have the following consequence 
of Theorem 2.2.1. 



Corollary 2.2.3. The a-mvanant of K[A] is a{K[A]) 



, if i + j<n-l, 
—r,if i + j > n. 



Proof. Let {a;°i, . . . , x"'^} be generators of the i^— algebra K[A]. Then K[A] is a standard 
graded algebra with the grading 

K[A]i = K{x'^'Y' ■ ■ ■ {x'^")"^, where |c| = Ci + . . . + c,. 

\c\=i 
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li i + j < n — 1, then min{i | {u;K[A])i 7^ 0} = 1 and so we have a(ir[^]) = —1. 

li i + j > n, then min{i | {u!KiA])i 7^ 0} = r. So, we have a(ir[.4]) = — r. □ 

2.3 Ehrhart function 

We consider a fixed set of distinct monomials F — {x°'^, . . . in a polynomial ring 

R — K[xi, . . . ,Xn] over a field K. 

Let 

V = conv{\og{F)) 

be the convex hull of the set log(F) = {ai, . . . , q;^}. The normalized Ehrhart ring of 
V is the graded algebra 

00 

Av^^(Ar)iCR[T], 

i=0 

where the i — th component is given by 

aeZ log(F)n iV 

The normalized Ehrhart function of V is defined as 

E-pit) = dimK{A'p)t = \ ^ log(F) n t V \. 
An important result of [28], Corollary 7.2.45 is the following. 

Theorem 2.3.1. If K[F] is a standard graded subalgebra of R and h is the Hilhert function 

ofK[F], then: 

a) hit) < ^■p(t) for all t > 0, and 

b) h{t) — E-pit) for all t >0 if and only if K[F] is normal. 

In this section we will compute the Hilbert function and the Hilbert series for the K— 
algebra where A satisfies the hypothesis of Lemma 2.1.1. 

Proposition 2.3.2. In the hypothesis of Lemma 2.1.1, the Hilbert function of the K— 
algebra K[A\ is 

{n-j)t 



k=0 V / V / 
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Proof. Prom [16] we know that the K— algebra K[A\ is normal. Thus, to compute the 
Hilbert function of K[A\ is equivalent to compute the Ehrhart function of V, where V — 
conv{A) (see Theorem 2.3.1.). 

It is clear that V — {x & \ Xi > < Xi + . . . + < n — j and Xi -\- . . . -\- Xn — n} 
and thus t V — {x & \ xi > Q < xi -\- . . . -\- Xi < {n — j) t and xi -\- . . . -\- Xn — n t}. 

Since for any Q <k <{n — j) t the equation xi-\- . . . -\- xi — k has i^^^]^^) nonnegative 
integer solutions and the equation Xj+i -\-...-\-Xn — nt — k has nonnegative 
integer solutions, we get that 

□ 

Corollciry 2.3.3. In the hypothesis of Lemma 2.1.1., the Hilbert series of the K— algebra 
K[A] is 

1 + /il t + . . . + hn-r r 

where 

h{s) being the Hilbert function and r — \ 



j.n— r 



Proof. Since the a— invariant of K[A] is a(ir[^]) = — r, with r = ^ , it follows that to 
compute the Hilbert series of K[A] is necessary to know the first n — r + 1 values of the 
Hilbert function of h{i) for < i < n — r. Since dim(ir[^]) = n, applying n times 

the difference operator A (see [3]) on the Hilbert function of K[A] we get the conclusion. 

Let A^{h)j := h{j) for any < j < n - r. For A; > 1 let A^{h)o := 1 and A''{h)j := 
^''~^{h)j - A'=-^(/i)j_i for any 1 < j < n - r. We claim that 



A^(% = E(-irMj-^)ftl 



for any k > 1 and < j < n — r. We proceed by induction on k. 
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If A; = 1, then 



A\h), = A'{h), - A\h),., = h{j) - h{j - 1) = - s) n 

for any 1 < j < n — r. 
If A; > 1, then 

.=0 V « / ,=0 \ * 



= Mi)+E(-i)^Mj-^) 



k-l 



k-l\ fk-l 



■{-lfh{j-k) 



k-l 
k-l 



s=l 



- Kj)-rY,{-irKj-s){\+{-ifh{j-k)i _\= Y,{-iyh{j-s) 



k-l 



s=0 



Thus, if /c = n it follows that 



h, = A-{h)j = Y^i-iyhij - 5) r = ^i-iyh{j - s) 

s=0 ^ ^ s=0 



for any 1 < j < n — r. 



Next we will give some examples. 



k-l 
k-l 



□ 



Example 2.3.4. Let A = {Ai, .... A7}, where ^1 = ^2 = A3 = Aq = A7 = [7], = 
= [7] \ [3]. The cone genereatcd by A, the exponent set of generators of /T— algebra 
has the irreducible representation 



The type of K[A] is 



-A = H+ nH+n...nH+. 



type{K[A]) = 1 + (3 ' = ^^3. 
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The Hilbert series of K[A] is 



^ , , 1 + 1561t + 24795^2 + 57023^^ + 25571^^ + mst^ + 

HK[A]\t) = {i-ty ■ 

Note that type{K[A\) = 1 + /is - /ii = 113. 

Example 2.3.5. Let A = {Ai, . . . , where A3 = A4 = [7], ^1 = ^2 = ^5 = ^6 = 
Aj = [7] \ [4]. The cone genereated by A, the exponent set of generators of /T— algebra 
has the irreducible representation 

R+A = H+ nH+n...nH+. 

ct0[4] 

The type of K[A] is 

The Hilbert series of K[A] is 

1 + 35U + 2835^2 + 3297^3 + 540t^ 



HK[A]{t) = 



{i-ty< 



Note that type{K[A]) = = 540. 

We end this section with the following open problem. 

Open Problem: Let n > 4, A^ G [n] for any 1 < i < n and K[A] be the base ring 
associated to the transversal polymatroid presented by ^ = {Ai, . . . , An}. If the Hilbert 
series is: 

l + hit + ... + hn-r r-'- 
^KlA]{t) - (1-ty ' 

then we have the following: 

1) If r = 1, then type{K[A]) = 1 + /in-2 - h. 

2) If 2 < r < n, then type{K[A]) = K-r- 
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Chapter 3 

Intersections of base rings associated 
to transversal polymatroids 

The discrete polymatroids and their base rings are studied recently in many papers (see 
[6], [16], [18], [29], [30]). It is important to give conditions when the base ring associated 
to a transversal polymatroid is Gorenstein (see [16]). In [21] we introduced a class of such 
base rings. In this paper we note that an intersection of such base rings (introduced in [21]) 
is Gorenstein and give necessary and sufficient conditions for the intersection of two base 
rings from [21] to be still a base ring of a transversal polymatroid. Also, we compute the a- 
invariant of those base rings. The results presented were discovered by extensive computer 
algebra experiments performed with Normaliz [5] . 

3.1 Intersection of cones of dimension n with n + 1 
facets. 

Let r > 2, 1 < ii, . . . , V < n — 2, = ^1 < ^2, ■ ■ ■ , ^ n — 1 and consider r presentations 
of transversal polymatroids: 

As = {As^k I ^s,a*2(fe) = [n], if A; e [^2] U {n}, ^5,^*2 (fe) = [n] \ (J*'[i2], if /c e [n - 1] \ [^2]} 
for any 1 < s < r. From [21] we know that the base rings i^[^s] are Gorenstein rings 
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and the cones generated by the exponent vectors of the monomials defining the base ring 
associated to a transversal polymatroid presented by .4s are 

aeNs 

where = I'aHn-i] I < < n-1}, = {\og{xj^-XjJ \ jk e A^^k, 1 < A; < n} C N' 

for any 1 < s < r. 

We denote by K[Ai fl . . . fl ^4^], the K — algebra generated by x°' with o; e n . . . n Ar. 
It is clear that one has 

R+{Ai n . . . n A^) c R^Ai n . . . n M+A = H H+. 

aeNiU...LlNr 

Conversely, since 

AiH . . .nAr = {a eN"- \ I a 1= n, H^^^^^,^^ (a) > 0, for any 1 < s < r}, 
we have that 

R+{A^n...nAr)^ f| H+ 

aeNiLI...UNr 

and so 

R+{A^n...nAr)^ fl H^. 

aeNiU...UNr 

We claim that the intersection 

n 

aeiViU.-.UiV,. 

is the irreducible representation of the cone fl . . . fl A^). 

We prove by induction on r > 1. If r = 1, then the intersection 

aeNi 

is the irreducible representation of the cone R+(Ai) (see [21], Lemma 4.1). 
If r > 1 then we have two cases to study: 

1) if we delete, for some < A; < n — 1, the hyperplane with the normal i^a''[n-i]7 then a 
coordinate of a \og{xj^ ■ • ) would be negative, which is impossible; 
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2) if we delete, for some 1 < s < r, the hyperplane with the normal lyat^m, then 

n 

aeNiU...UN,-iUNs+i...Nr 

is by induction the irreducible representation of the cone R+(Ain. . .nAs-idAg+i . . .HAj.), 
which is different from R+(Ai fl . . . fl A^.). Hence, the intersection 

n 

aeNiU...UNr 

is the irreducible representation of the cone IR+(Ai n . . . fl Ar). 

Lemma 3.1.1. The K— algebra K[Ax fl . . . fl A^] is a Gorenstein ring. 

Proof. We will show that the canonical module ujK[Ain...nAr] is generated by {xi---Xn)K[Air\ 
. . . n Aj.]. Since the semigroups N(At) are normal for any 1 < t < r, it follows that 
N{Ai n . . . n Ar) is normal. Then the K— algebra K[Ai fl . . . fl A,] is normal (see [3] 
Theorem 6.1.4. p. 260) and using the Danilov-Stanley theorem we get that the canonical 
module ujK[Ain...nAr] is 

uJKiA,n...nAr] = | a e N{Ai n . . . n A) n ri(M+(Ai n . . . n A))}). 

Let df be the greatest common divisor of n and it + 1, gcd(n, it + 1) — dt, for any 1 <t < r. 
For any 1 < s < r, there exist two possibihties for the equation of the facet H^.^^^^. 

1) If is + ts < n, then the equation of the facet H^^^^^^ ^ is 

{is + l)^ {n-is-l) (is + 1) -A 

* k=l * k=ts+l ^ k=ts+is+'i- 

2) If is + ts > n, then the equation of the facet Hi, ^ is 

H>^.^s,Jy) ■■ — 2^ yk + 2^ vk — 2^ 2/^ = 0. 

fe=l k=is+ts—n+l fe=ts+l 

The relative interior of the cone M+(y4i n . . . fl A^.) is 

ri(M+(Ain. . .n^)) = {y e R" I yfe > 0, i^^^,^j.^j(2/) > for any 1 < A; < n and 1 < s < r}. 
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We will show that 

N(Ain. . .nAr)nri{R+{Ain. . .nAr)) = (i, . . . , i) + (N(An. . .nA)nR+(Ain. . .nA))- 

It is clear that r«(M+(Ai n . . . n AO) ^ (1, •••,!) + n . . . n A,). 

If (ai,a2, . . . ,Q;n) e N(Ain. . .r\Ar)r\ri{R+{Ain. . .DAr)), then > 1 for any l<k<n 

and for any 1 < s < r we have 

{is + l)^ (n-is-l) (i, + 1) ^ ^1 -f- ^ 
— ^ Z^'^fe ^ "^fe"^ ^ Qife > 1, if Zs + ^s < n 

* fc=l * fe=ts+l * k=ts+is+l 

or 

(n - is - 1) + 1) Jf^ _ _ 1) ^ ^ 1 -f • , + ^ 
^ 2^ ttfeH ^ 2^ Qife ^ 2^ afe > 1, if Zs+^s > n 

* fe=l * fe=i3+ts-n+l ^ k=ts+l 

and 

n 

ak = t n for some t > 1. 

fe=i 

We claim that there exists P2, ■ ■ ■ , Pn) e N(Ai n . . . n A) nR+(Ai n . . . n A) such that 
(ai, a2,..., an) = + 1, /32 + 1, • • • , /3n + !)• Let = ojfe - 1 for all 1 < k < n. 
It is clear that > and for any 1 < s < r, 

If J . J = , for some 1 < s < r and 1 < < — 1 , then we will get a contradiction. 

Indeed, since n divides Ylk=i ^k, it follows that divides js, which is false. 

Hence, we have {f3i, (32, ■ ■ ■ , f3n) e N(An. . .nA)nR+(An. . .nA) and (ai, q;2, . . . , «„) e 

N(A n . . . n A) n ri{R+{Ai n . . . n A))- 

Since N(An...nA)nri(R+(An...nA)) = + (N(Ain...nA)nR+(An 

. . . n A)), we get that u;K[Ain...nAr] = {xi ■ ■ ■ Xn)K[Ai n . . . n A]- □ 

Let be a standard graded K — algebra over a field K. Recall that the a — invariant 
of 5", denoted a{S), is the degree as a rational function of the Hilbert series of S, see for 
instance ([28], p. 99). If 5* is Cohen-Macaulay and cus is the canonical module of S, then 

a{S) = - min {i \ {ujs)i ^ 0}, 
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see ([3], p. 141) and ([28], Proposition 4.2.3). In our situation S = K[Ai n . . . n A] is 
normal and consequently Cohen-Macaulay, thus this formula applies. As consequence of 
Lemma 3.1.1. we have the following. 

Corollary 3.1.2. The a - invariant of K[Ai n . . . n A] is a{K[Ai D . . . n A^]) = -1. 

Proof. Let . . . , be the generators of the K - algebra K[Ai n . . . n A^]. K[Ai n 
. . . n Ar] is a standard graded algebra with the grading 

K[Ai n . . . n Ar]i = K{x'^'Y' ■ ■ ■ (a;"«)^^ where | c |= Ci + . . . + c^. 

\c\=i 

Since ujK[Ain...nAr] = {xi ■ ■ ■ Xn)K[Ai n . . . n A^], it follows that min {i \ {u}K[Ain...nAr])i 
0} = 1 and so a{K[Ai n . . . n A^]) = -1. □ 



3.2 When is /(^[An^] the base ring associated to some 
transversal polymatroid? 



Let n > 2 and consider two transversal polymatroids presented by ^ = {^i, . . . , An}, 
respectively B — {Bi, . . . , Bn}. Let A and B be the set of exponent vectors of monomials 
defining the base rings respectively K[B], and K[Ar\B] the K — algebra generated 

by with a e AnB. 

Question: There exists a transversal polymatroid such that its base ring is the i^ — algebra 

K[AnB]7 

In the following we will give two suggestive examples. 

Example 1. Let n = 4, ^ = {Ai, A2, A^, A^}, B = {Bi, B2, B3, B4}, where Ai = A4 ^ 
= S3 = {1,2,3,4}, A2 = A3 = {2,3,4}, Bi^ Bi = {1,3,4} and K[A], K[B] the base 
rings associated to transversal polymatroids presented by A, respectively B. It is easy to see 
that the generators set of -ft'f-A], respectively K[B], is given by A = {y G | | y |= 4, < 
1/1 < 2, i/fc > 0, 1 < A; < 4}, respectively B = {yen^\ | ?/ |= 4, < < 2, > 0, 1 < 
k < 4}. We show that the K— algebra -ftr[An-B] is the base ring of the transversal polyma- 
troid presented by C = {Ci, C2, C3, C4}, where Ci = C4 = {1, 3, 4}, C2 ^ C3 ^ {2, 3, 4}. 
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Since the base ring associated to the transversal polymatroid presented by C has the ex- 
ponent set C = {y e I | y h 4, < yi < 2, < < 2, > 0, 1 < A; < 4}, it follows 
that K[A f] B] — K[C]. Thus, in this example K[A fl B] is the base ring of a transversal 
polymatroid. 

Example 2. Let n = 4, ^ = {Ai, A2, A3, A4}, B = {Bi, B2, B3, B4} where Ai ^ A2 ^ 
A4 ^ Bi ^ B2 ^ B3 ^ {1,2,3,4}, A3 = {3,4}, S4 = {1,4} and K[A], K[B] the base 
rings associated to the transversal polymatroids presented by A, respectively B. It is easy 
to see that the generators set of i^[.4], respectively K[B], is A = {y e | | y |= 4, < 
yi + y2 < 3, yfe > 0, 1 < A; < 4}, respectively B ^ {y e \ | y h 4, < ya + ya < 
3, yfc > 0, 1 < A; < 4}. We claim that there exists no transversal polymatroid V such that 
the K— algebra KfAflS] is its base ring. Suppose, on the contrary, that V is presented by 
C = {Ci, C2, C3, C4} with each Ck C [4]. Since (3, 0, 1, 0), (3, 0, 0, 1) e and (3, 1, 0, 0) ^ V, 
we may assume by changing the numerotation of {Ci}j=]^ that 1 e Ci, 1 e C2, 1 G C4 
and C3 = {3, 4}. Since (0, 3, 0, 1) e V, we may assume that 2 e Ci, 2 e C2, 2 e C4. Hence 
(0, 3, 1, 0) e P, a contradiction. 

Let 1 < ii,i2 < n — 2, < t2 < n — 1 and r e 5'„_2, r = (1, 2, . . . , n — 2) the cycle of 
length n — 2. We consider two transversal polymatroids presented by: 

A^{Ak\Ak^ [n], if A; e [ii] U {n}, Ak = [n] \ [ii], if A; e [n - 1] \ [ii]} 

and 

B = {Bk\ B,t,^,^ = [n], like [12] U (n), B,t,^,^ = [n] \ a*^[z2], if A; e [n - 1] \ [12]} 

such that A, respectively B, is the exponent vectors of the monomials defining the base 
ring associated to the transversal polymatroid presented by A, respectively B. From [21] we 
know that the base rings K[A] and K[B] are Gorenstein rings and the cones generated by 
the exponent vectors of the monomials defining the base rings associated to the transversal 
polymatroids presented by A and B are: 

R+A = fl R+S = fl 

aeNi aeN2 
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where A^i = {i^aO[w], i^a^n-i] I < A; < n - 1}, A^2 = {j^a*2[i2], ^<jk[n-i\ I < A; < n - 1}, 
A = {log(xji • • • Xj„) I jjfc e Ajfc, 1 < A; < n} C and 

B = {log(a;,-, • • • h'ifc e Bfe, 1 < A; < n} C N". 

It is easy to see that A = {a e N" | < ai + . . . + ctj^ < ii + 1 and | a |= n} and 

S = {a e I < Q;t2+i + . . . + Q;t2+i2 < ^2 + 1 and | a |= n}, if ^2 + ^2 < 

or 

5 = {a e N" I < ^ as+ ^ < ^2 + 1 and | a \= n}, if ^2 + ^2 > n. 

S=l S=t2 + 1 

For any base ring K[A\ of a transversal polymatroid presented by ^ = {Ai, . . . , A„} 
we associate a (n x n) square tiled by closed unit subsquares, called boxes, colored with 
two colors, "white" and "black" , as follows: the box of coordinate (i, j) is "white" if j e 
Ai, otherwise the box is "black" . We will call this square the polymatroidal diagram 
associated to the presentation A — {Ai, . . . , An}. 

Next we give necesary and sufficient conditions such that the K — algebra K[Ar\B\ is 
the base ring associated to some transversal polymatroid. 

Theorem 3.2.1. Let 1 < ii, ^2 < n — 2, < t2 ^ ~ 1- consider two presentations 
of transversal poymatroids presented by: A = {A^ \ A^ = [n], if k & U {n}, Ak — 
[n] \ [ii], if k e[n-l\ \ [ii]} and B = {Bk \ B^t2(k) = N, if k e [^2] U {n}, B„t2(fc) = 
[n] \ (7*2 [^2], i/ /c e [n — 1] \ [12]} such that A, respectively B, is the set of exponent vectors 
of the monomials defining the base ring associated to the transversal polymatroid presented 
by A^ respectively B. 

Then, the K — algebra K[A fl B] is the base ring associated to a transversal polymatroid if 
and only if one of the following conditions holds: 

a) ii = 1; 

b) ii > 2 and t2 = 0; 

c) ii > 2 and t2 = ii, 

d) ii > 2, 1 < t2 < ii ~ 1 and i2 & {1, ■ ■ ■ ,ii — t2} U {n — t2, ■ ■ . ,n — 2}; 

e) ii > 2, ii + 1 < t2 < n — 1 and i2 G {1, . . . , n — ^2} U {n — ^2 + ^1, ■ ■ ■ , — 2}. 

The proof follows from the following three lemmas. 
Lemma 3.2.2. Let A and B be as above. If ii >2, 1 < t2 < ii — 1, then the K — algebra 
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Xf^l n S] is the base ring associated to some transversal polymatroid if and only if 12 G 



Proof. " <^=" Let 12 G {1, .... Zi — ^2} U {n — ^21 • • • i ~ 2}. Wc will prove that there 
exists a transversal polymatroid V presented by C = {Ci, . . . , C„} such that the base ring 
associated to V \s K[Ar\ B]. 
We have two cases to study. 

Case 1. If ^2 + ^2 < ill then let V be the transversal polymatroid presented by C = 
(Ci, . . . ,C„}, where 

Ci = ...=a, = C„=[n], 
C,,+i = ... = Q, = [n]\a*^[^2], 
Cji+i = . . . = C„_i = [n] \ [ii]. 



The associated polymatroidal diagram is the following. 

t2 columns 

A 



i\ rows 




I2 rows 



It is easy to see that the base ring associated to the transversal polymatroid V presented 
by C is generated by the following set of monomials 

™ \i2+l-fer~ rr ^ rr \il-i2+k-s( In-l-ii+s 

\'*'t2+l) ■ ■ ■ ) •*'t2+l2/ ■ ■ ■ ) •*'t2 ) •*'t2+l2+l) ■ ■ ■ ) + ■ ■ ■ ) •*'n/ 

for any < A; < i2 + 1 and < s < ii - ^2 + k. If e a = (cti, . . . , e N", then 

there exist < A; < ^2 + 1 and 0<s<ii — ^2 + /^ such that 

cttj+i + . . . + 0:^2+12 — 12 + ^ — k and ai + . . . + = ii + 1 — s 
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and thus, K[C] C K[A D B]. 

Conversely, if a & An B then at^+i + . . . + cttj+jj < ^2 + 1 and cti + . . . + ctij < ii + 1 and 
thus there exist < k < i2 + l and 0<s<ii — i2 + k such that 

~ \-^t2+ll • • • ■> •^t2+t2S ■ ■ ■ ) •^t2 1 •*'t2+J2+l) ■ ■ ■ ) ■^11) + ■ ■ ■ ) ■^n ) 

Thus, K[C] D K[A n B] and so isTfC] = K[A n fi]. 

Case 2. If ^2 + ^2 > "^ii then it follows that 12 > n — t2 and n — ^2 < ^2 < ^i- Let P be the 
transversal polymatroid presented by C = {Ci, . . . , C„}, where 



Ci = ... = a_,,_i = [n]\a*^[z2], 



Cn—i2 — ■ ■ ■ — C'jj Cn, 



n 



a 



h+l 



Cn-1 = [n] \ [h]. 



The associated polymatroidal diagram is the following. 

t2 columns 



1 1 rows 




n — ^2 — 1 rows 



It is easy to see that the base ring associated to the transversal polymatroid V presented 
by C is generated by the following set of monomials 

{•^i2+t2—n+li---i-^t2} {-^li ■ ■ ■ 1 •^i2+t2—ni •^t2+li ■ ■ ■ 1 -^ii} {-^ii+li ■ ■ ■ i •^n} 

for any 0<k<ii + i2 — n + 2 and < s < k. Since i2 + t2 > n and < s < A; < 
^1+^2 — ^ + 2, it follows that for any a;" G K[C] we have ai + . . . + = ii + 1 — s < ii + 1 , 
ai + . . . + ai2+t2-n + ctt2+i + -- - + Q;„ = n— 1 — ii + /c<i2 + l and thus, i^[C] C K[A n 5] . 
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Conversely, if a e AUB then ai+. . .+ai^ < ai+. . .+ai2+t2-n+0(t2+i+- ■ ■+ocn < ^2+1 
and thus there exist 0<k<ii+i2 — n + 2 and < s < A; such that 

X & {Xi^^f^—n+li ■ ■ ■ 1 Xf^y {^li ■ ■ ■ 1 ^i2+t2—ni -^ti+li ■ ■ ■ 1 -^h} {•^h+li ■ ■ ■ i •^n} 

Thus, K[C] D K[A n B] and so K[C] = K[A n B]. 

" Now suppose that there exists a transversal polymatroid V given by C = 

{Ci,...,C„} such that its associated base ring is K\A n B\. We will prove that € 
{1, . . . , ii - ^2} U {n - t2, • • • , - 2}. 

Suppose, on the contrary, that ii + 1 — ^2 < ^2 < ~ ^2 ^ 1- Wc have two cases to study: 
Case 1'. If n — ii — 1 < i2 + l, then since (ii + l)ei + (n — ii — l)efc G P for any ii + 1 < /c < n 
and (ii + l)ei + + (n — ii — 2)6^ ^ V for any 2 < s < ii and ii + 1 < A; < n, we may 
assume 1 e Ci, . . . , 1 e Cj^, 1 e C„ and Cij+i = . . . = Cn-i = N \ If ^1 < "^2; then 
since (ii + l)ej2+i + (n — — I)et2+i2+i ^ we may assume ^2 + 1 £ G\, . . . ,t2 + 1 G 
Ci-^,t2 + l G Cn- Then (ii + l)et2+i + (n — ii — l)ej^+i G which is false. If ii > 12. then since 
(i2 + l)et2+i + (?^-ii-l)et2+i2+i e V, we may assume t2 + l G Ci, . . . ,^2+1 e ^2)^2+! e C'n. 
Then {12 + l)et2+i + {ii — ^2)^1 + (n — ii — l)ej^+i G P, which is false. 
Case 2'. If n — ii — 1 > ^2 + 1, then since {ii + l)ei + (^2 + l)eii+i + (n — ii — ^2 — 2)6^ G V 
for any t2 + ^2 + l</j<''T' and {ii + l)ei + 65 + (^2 + Vjei^^i + {n — 11—12 — 'i)ek ^ V for any 
1 < s < ii and ^2 + ^2 + 1 < A; < n, we may assume 1 G Ci, . . . , 1 G Cjj, 1 G C„, Cij+i = 
. . . = Ci,+i2+i = N \ [^1] and Ci^+i^+2 = ... = C„_i = [n] \ [t2 + 12]. If h < then since 
(ii + l)et2+i + (n— ii-l)et2+i2+i e ^, we may assume t2 + l G C*!, . . . ,t2+l G C'ii,^2 + 1 G C*™- 
Then {ii + 1)6^2+1 + (^2 + + {n — ii —22 — 2)6^2+42+1 ^ which is false. If ii > 12, then 

since (i2+l)et2+i + (^i—'^2)ei + (ra—'ii — 1)6^2+42+1 ^ 'P- wc may assume t2+l ^ C'l, • • • , ^2+1 ^ 
Cj2 , t2 + 1 G C„. Then (ii - 12)61 + (22 + l)et2+i + {12 + I)et2+i2 + (n - ii - 22 - 2)et2+i2+i e P, 
which is false. □ 

Lemma 3.2.3. Let A and B he as above. If ii > 2, ii + 1 < ^2 ^ n — 1, then the 
K — algebra K[Ar[ B] is the base ring associated to some transversal polymatroid if and 
only if 12 & {I, . . . ,n-t2}yj {n -t2-\- ii, . . . ,n -2}. 

Proof. " Let 12 G {1, .... n — t2\ U {n — t2 + ^i- — 2}. Wc will prove that there 

exists a transversal polymatroid V presented by C = {Ci, . . . , C„} such that its associated 
base ring is K\A fl B\. We distinguish three cases to study: 

Case 1. If ^2 + ^2 < and ii + 1 + ^2 7^ n, then let V be the transversal polymatroid 
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presented by C — {Ci, . . . , C^}, where 

Ci = ... = a, =C„ = [n]\a*ni2], 
Cji+i = . . . = Cj^+i2+i = [n] \ [ii], 
Ci,+i,+2 = . . . = C„_i - [n] \ ([zi] U a'^[i2]). 

The associated polymatroidal diagram is the following. 

t2 columns columns 



rows 




It is easy to see that the base ring K[C] associated to the transversal polymatroid V 
presented by C is generated by the following set of monomials 



{xii . . . , Xi^ y ^Xt2+li • • • 1 Xt2+i2} ■ ■ ■ ) Xt2 1 •^42+12+1) ■ ■ ■ ) •^n\ 



12 + 1-5 I 



I n— 11— 12— 2+fc+s 



for any < < ii + 1 and < s < ^2 + 1- If ^c" G K[C], a = (ai, . . . , «„) G N", then there 
exist < A; < ii + 1 and < s < ^2 + 1 such that 



at2+i + . . . + at. 



2+12 



^2 + 1 - S , «! + . . . + ttj^ = ii + 1 - /C 



and thus, K[C] C K[A r\ B]. Conversely, if a G An B then at^+i + ■ ■ ■ + at^+i^ ^ 
^2 + 1 , ai + . . . + CKij < ii + 1; thus there exist < /c < ii + 1 and < s < ^2 + 1 such that 

Cttj+i + . . . + Q;t2+i2 = ^2 + 1 — S , «! + . . . + CKj^ = ii + 1 — /c 

and since I a I = n it follows that 



X G {Xi, . . . , Xjj } -[X(2+i, . . . , Xi2+i2 i ■{•^ii+l) ■ ■ ■ ) •^t2 ) •^42+12+1) ■ ■ ■ ) -^n} 

Thus, K[C] D K[A n 5] and so K[C] = K[A n B]. 



I n— ii — 12 — 2+fc+s 
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Case 2. If ^2 + ^2 < n- and ii + 1 + i2 — n, then t2 — ii + 1 and let V be the transversal 
polymatroid presented by C — {Ci, . . . , C„}, where 

Ci = ... = C,, = [n]\a*ni2], 
Cii+i = . . . = Cn_i = [n] \ [ii], 

The associated polymatroidal diagram is the following. 

t2 columns ^3 columns 



ii rows 




It is easy to see that the base ring K[C] associated to the transversal polymatroid V 
presented by C is generated by the following set of monomials 

^ \ii+l-k n-h-l+k-sf \s 
• • • ■> •^iiS ii+l \-^ii+2: ■ ■ ■ t ■^n) 

for any < A; < ii + 1 and < s < n — ii. If G K[C\, a = (cti, . . . , q;„) G N", then there 
exist < A; < ii + 1 and < s < ^2 + 1(= n — ii) such that 

Q;t2+i + . . . + Q;t2+i2 = oih+2 + . . . + = s < i2 + 1 , ai + . . . + ai^ = ii + 1 - k 

and thus, K[C] C /TfA n S]. Conversely, if a e A fl 5 then ajj+i + . . . + a^j+ia = 
Q!j^+2 + . . . + < ^2 + 1 and CKi + . . . + ttj^ < ^1 + 1; thus there exist < A; < + 1 and 
< s < ^2 + 1 such that 

Thus, D K[A n S] and so K[C\ = X[A n S]. 

Caise 3. If ^2 + i2 > f^, then let be the transversal polymatroid presented by C = 
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{Ci, . . . ,C„}, where 



Ci = . . . : 



= ... = C„_i = [n]\[zi]. 



The associated polymatroidal diagram is the following: 



t2 columns 



ii rows 




71 — ^2 — 1 rows 



Since ^2 + ^2 > ""-i it follows that ^2 + ^2 > n + ii and so 12 — ii > n ^ t2 > 1. It is easy to 
sec that the base ring K[C] associated to the transversal polymatroid V presented by C is 
generated by the following set of monomials 

^ \ii + l-kf rr rr ^ \i2-il+k-sf \n~i2-l+s 

■ ■ ■ 1 •'^11 J • • • ) •^i2+t2— n) •*'t2+l; • • • ) -^n J \-^i2+t2—n+l-i • • • : •*'i2j 

for any < A; < zi + 1 and < s < ^2 - 21 + k. If x"" e K[C], a = (ai, . . . , a„) e N'*, then 
there exist < k < ii + 1 and 0<s<i2—ii + k such that 

CKi + . . . + Qijj = ii + 1 — A; , «! + ... + ai2+t2-n + Oit2+i + ... + Q;„ = i2 + l — s 

and thus, K[C] C K[Ar\B]. Conversely, ii a e ADB then cci + . . . + ccj^ < ii + 1 and cci + 
. . .+Q;j2+t2-n+Q;t2+i + - ■ ■+0(n < ^2 + 1, then there exist < A; < ii + 1 and < s < i2—ii+k 
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such that 



ai + . . . + ^ ii + 1 — k , «! + ... + ajj+ta-n + ata+i + ... + Q;n = i2 + l- s 
and since I o; I = n it follows that 



X G • • • ) ^ii J x^ii+l ) • • • ) •^i2+t2—rn -^ta+l) ■ • ■ ) -^n / i2+t2—n+l ) • • • ) -^ta 

Thus, K[C] D K[A n 5] and so K[C] = K[A n B]. 



" Now suppose that there exists a transversal polymatroid V presented hj C — 
{Ci,...,C„} such that its associated base ring is K[A fl B]. We will prove that 12 G 
{!,..., n— t2}U{n— ^2+^1, • • ■ , n—2}. Suppose, on the contrary, that ^2 G {n— ^2 + 1, • • • , n— 
t2 + ti- 1}. We may assume that 1 ^ Cj2+t2— n+i) • • • , 1 ^ C'j^, 1 ^ Cjj_|_i, . . . , 1 ^ C^_i. 
If ii < 12, then x^^+^x^^+r^ e n 5]. But xi'^^^+i'"^ ^ ^[C] because the maximal 
power of Xi in a minimal generator of K\C\ is < 12 + t2 — n + 1 < ii, which is false. If 

11 > 12, then x^^^^x^'^^ G K[A n B]. But x^^^^x^^-^^ i K{C\ because the maximal 
power of x\ in a minimal generator of i^[C] is < ^2 + ^2 — ^ + 1 < ^2, which is false. Thus, 

12 G {1, . . . , n - ^2} U {n - t2 + «i, • • • , n - 2}. □ 

Lemma 3.2.4. Let A and B as above. If i\ — 1 and Q <t2 <n—l, or i\>2 and t2 — ii, 
or ii > 2 and t2 — 0, then the K — algebra K[A fl B] is the base ring associated to some 
transversal polymatroid. 

Proof. We have three cases to study: 

Case 1. ii = 1 and < t2 < n — 1. Then we distinguish five subcases: 

Subcase l.a. If t2 = 0, then we find a transversal polymatroid V like in the Subcase 3.6. 

when ii = 1. 

Subcase 1.6. If t2 > and t2 + ^2 n with i2 ^ n — 2, n — 3, then let V be the transversal 
polymatroid presented by C = {Ci, . . . , C^}, where 



It is easy to see that the polymatroid V is the same as in Lemma 3.2.3. when ^2 + ^2 < 
n and ii + 1 + i2 7^ n. Thus K[A n B] = K[C]. 




N\[i], 

= [n]\{{l}Ua*n^2]}. 
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Subcase I.e. If ^2 > and t2 + 12 < n- with i2 — n — 2, then let V be the transversal 
polymatroid presented by C — {Ci, . . . , C„}, where 

C,^[n]\a'^[n-2] , C„ = [n], 
C2 = ... = C„_i = [n]\[l]. 

It is easy to see that the polymatroid V is the same as in Lemma 3.2.3. when i2 + ^2 < 
n and ii + 1 + i2 = n. Thus K[A n S] = ^[C]. 

Subcase l.d. If ^2 > and ^2 + ^2 < with ^2 = n — 3, then let V be the transversal 
polymatroid presented by C = {Ci, . . . , C„}, where 

Ci = C„ = [n]\a*^[n-3], 
C2 = ... = C„_i = [n]\[l]. 

It is easy to see that the polymatroid V is the same as in Lemma 3.2.3. when ^2 + ^2 ^ 
n and ii + 1 + ^2 7^ n. Thus K[A n B] = K[C]. 

Subcase I.e. If t2 > and ^2 + ^2 > n, then let V be the transversal polymatroid presented 
by C = {Ci, . . . , Cn}, where 

Ci = Cn = [n], 

C2 = ... = C„_,, = [n]\a*^y, 
C„_j2+i = . . . = C„_i = [n] \ {1}. 

It is easy to see that the polymatroid V is the same as in Lemma 3.2.3. when ^2 + ^2 > 
n and h = 1. Thus K[A n B] = K[C]. 

Case 2. ii > 2 and t2 = ii- Then we distinguish three subcases: 

Subcase 2. a. If i2 + 12 < n — 1, then let V be the transversal polymatroid presented by 
C = {Ci,...,C„}, where 

Ci = ...=a, =C„=[n]\a*M^2], 
C'ii+i = . . . = Cj^+i2+i = [n] \ [ii], 
Ci^+i2+2 = . . . = Cn-1 = [n] \ [ii + i2]. 

It is easy to sec that the polymatroid V is the same as in Lemma 3.2.3. when ^2 + ^2 ^ 
n and ii + 1 + i2 7^ n. Thus K[A n B] = K[C]. 
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Subcase 2.b. li i2 + 12 — n — 1, then let V be the transversal polymatroid presented by 
C = {Ci,...,Cn}, where 

Ci = ... = C,, = [n]\(j*ni2], 

Cii+l = . . . = Cn-l = N \ [«l], 

It is easy to see that the polymatroid V is the same as in Lemma 3.2.3. when ^2 + ^2 < 
n and ii + 1 + ^2 = n. Thus K[A n S] = ^[C]. 

Subcase 2.c. If ^2 + ^2 > ^t-, then let V be the transversal polymatroid presented by 
C = {Ci,...,C„}, where 

Ci = ... = C„_i,_i = [n]\(7*^[i2], 

Cn-i2 — ■ ■ ■ — Ci^ — Cn — [n] , 

Cn+1 = . . . = Cn-l = [n] \ [h]. 

It is easy to see that the polymatroid V is the same as in Lemma 3.2.2. when ^2 + ^2 > H- 
Thus K[Ar]B] = K[C]. 

Case 3. ii > 2 and t2 — 0. Then we distinguish two subcases: 

Subcase 3. a. If ^2 < ii, then let V be the transversal polymatroid presented by C = 
{Ci, . . . ,C„}, where 

Ci = ... = a, = C„ = [n], 

Ci2 + 1 = ■ ■ ■ = C*!! = \ [^2], 

= . . . = C„_i = [n] \ 

It is easy to see that the polymatroid V is the same as in Lemma 3.2.2. when ^2 + i2 < 
Thus K[Ar]B] = K[C]. 

Subcase 3.6. If ^2 > then let V be the transversal polymatroid presented by C = 
{Ci, . . . ,C„}, where 

Ci = ... = C,, = C„=[n], 

Cji+l = ■ ■ ■ = C'ia = N \ 

Ci2+i = . . . = Cn-l = [n] \ [^2]. 
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The associated polymatroidal diagram is the following. 



ii rows 



i2 rows 




It is easy to see that the base ring K[C] associated to the transversal polymatroid V 
presented by C is generated by the following set of monomials 

for any < A; < ii + 1 and < s < - ii + k. If e K[C], a = (cti, . . . , «„) e N", then 
there exist < A; < ii + 1 and 0<s<i2 — ii + k such that 

cci + . . . + ccjj = ^2 + 1 — s and cti + . . . + ccj^ — ii + 1 — k 

and thus, K[C] C fl 5]. Conversely, if a E AnB then ai + . . . + ttjj < ^2 + 1 and ai + 
■ • • + ctii < ^1 + 1 and so there exist < A; < ii + 1 and 0<s<i2 — ii + A; such that 

«! + . . . + ctjj = ^2 + 1 — -s and ai + . . . + ttj^ = ii + 1 — k 

and since | a | = n it follows that 

Thus, K[C] D K[A n B] and so isTfC] = K[A n S]. 

□ 
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Chapter 4 



A remark on the Hilbert series of 
transversal polymatroids 

In this chapter we study when the transversal polymatroids presented by 
A = {Ai, A2, ■ ■ ■ , Am}, with all sets Aj, having two elements, have the base ring K[A] 
Gorenstein. Using Worpitzky identity, we prove that the numerator of Hilbert series has 
the coefficients Eulerian numbers and from [1] it follows that the Hilbert series is unimodal. 

4.1 Segre product and the base ring associated to a 
transversal polymatroid. 

Let K be an infinite field, n and m be positive integers, Ai be some subsets of [n] for 
1 <i <m, A= {Ai, A2,..., Am}. Let 

K[A] = K[xi^Xi^ ■■■Xi^ I ij e A', 1 < J < H 

and 

C = KlxiUj I i e Aj, 1 < j < m]. 

Obviously CCS, where S is the Segre product of polynomial rings in n, respectively m, 
indeterminates 

S := K[xi, X2,..., Xn] * K[yi,y2, ...,ym] = K[xiyj \ I < i < n,l < j < m]. 
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We consider the variables Uj, 1 < i < n, 1 < j < m, and we define 

T = K[tij I I <i <n,l < j <m], 

T{A) = K[tij \ 1 <j <m,i e Aj]. 

We also consider the presentations : T — ^ S and 0' : T{A) — C defined by — XiUj. 
By [28, Proposition 9.1.2] we know that ker(0) is the ideal l2{t) of the 2-minors of the 
n X m matrix t — (Uj) via the map 0. The algebras C, T{A), S and T are Z"* -graded 
by setting deg(xjyj) = deg(tij) = Cj e Z"* where e^, 1 < j < m, denote the vectors of the 
canonical basis of Z"*. By [20, Propositions 4.11 and 8.11] or [28, Proposition 8.1.10] we 
know that the cycles of the complete bipartite graph Kn,m give a universal Grobner basis 
of hit)- A cycle of the complete bipartite graph is described by a pair (7, J) of sequences 
of integers, say 

7 = ii, i2, . . . , is, J = Ji, J2, ■ ■ -Js, 

with 2 < s < min(m, n), 1 < i/t < m, 1 < < n, and such that the ik are distinct 
and the jk are distinct. Associated with any such a pair we have a polynomial 7^(/,j) = 

tiih ■ ■ ■ tisjs - U^h ■ ■ ■ tisjs-ithjs which is in hit). 

For a Z^-graded algebra E we denote by the direct sum of the graded components 
of degree (a, a, . . . , a) G Z™. Similarly, for a Z™"— graded i?— module M, we denote by Ma 
the direct sum of the graded components of M of degree (a, a, . . . , a) G Z"^. Clearly 
is a Z— graded algebra and is a Z— graded T^'a module. Furthermore —a is exact as 
a functor on the category of Z™"— graded i^"— modules with maps of degree 0. Now Ca is 
the TC-algebra generated by the elements Xi-^yi . . . Xi^Um with ij G Aj. Therefore K[A\ is 
isomorphic to the algebra Ca and we have the presentation 

^ J ^ T(^)a K[A] — > 0, 

where J ^ hit) nTiA)A- 

T(^)a is the TT— algebra generated by the monomials tu^t2i2 ■ ■ ■ tmimi with G A^, that 
is, TiA)^ is the Segre product Ti *T2 * . . . *T'^ of the polynomial rings Tj = K\tij \ j G A]. 
Now we consider the variables Sa with a G A := x ^2 x ■ ■ ■ x ^m- Then we get the 
presentation of the Segre product T'(^)a as a quotient oi K[sa \ ol G ^] by mapping 

■ ■ ■ ) dm) to tij^t2j2 ■ ■ ■ tmjm- 

Prom [15] the defining ideal of T'(^)a is generated by the so-called Hibi relations 
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— •S(aV/3)S(aA/3)) 

where 

aV (5 = (max(Q;i, A), . . . , max(Q;^, (3m)), 

and 

a A /3 = (min(Q;i, . . . , min(Q;„, 

Example 4.1.1. Let n = 3 and A= {A^^ {1,2}, ^ = {2,3}, A3 = {3,4}}. Then C is 
the quotient of i^ftn, ti2, ^22, ^23, ^33, ^34] by zero ideal ( J = because we don't have cycles) 
and then K[A\ = K[xiX2X3, X1X2X4, Xix^, XiXsX4,, x^x^, X2X4, X2x\, X2XzX^ is the quotient of 
-f^[si23, -5124, S133, S134, S223, S224, S233, S234] modulo the ideal generated by the Hibi relations: 

Sl23'5l34 ~ •S124S133 ; S123S224 ~ •S124S223, 
Sl23'5234 ~ 51245233 ; 5i23S233 ~ 51335223, 
5123*234 ~ 5133S224 ; 5i235234 — 5134S223, 
51245234 ~ 5134S224 ; 5133S234 ~ 5134S233, 
52235234 — 52245233- 

Since K\tii,tY^ * -^^[^22,^23] * -^^[^33,^34] is a Gorenstein ring ([16, Example 7.4]), S3 is a 
Gorenstein ring . 

Example 4.1.2. Let n = 3 and ^ = {Ai = {1, 2}, A2 = {2, 3}, A3 = {3, 1}}. Then C is 
the quotient of K[tii,ti2, ^22, ^23, ^33, ^3i] by the polynomial tiit22t33 -^12^23^31 (we have one 
6-cycle) and then K[A] = K[xiX2X3, xlx2, Xix^, xfx^, X2X3, X1X2, X2xl] is the quotient of 
-ft^[5i23, 5i2i, 5i33, S131, S223, 5221, 5233, 523i] modulo the ideal generated by the Hibi relations: 

52215233 ~ 52235231; 5i3iS233 ~ 5133S23I, 
5l2l5233 ~ 51235231; 5i3iS221 — 5i2l5231, 
51335221 — 51235231; 5i3iS223 ~ 5i235231, 
51335223 ~ 52335231; 5i2l5223 ~ 522l5231, 
5l2l5l33 — 5i3iS231, 

and by the linear relation 

5l23 — 5231- 

Since ii'[tii,ti2] * -^'[^22,^23] * -^[^33,^31] is a Gorenstein ring and ^11^22^33 — ^12^23^31 is & 

regular element in K[tnM * ^^[^22,^23] * i^[t33,t3i], ""''"(tnllS-SSf""^ - ^[-^] ^ 
Gorenstein ring. 
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4.2 Hilbert series 



Definition 4.2.1. Let R = K[xi, X2, ■ ■ ■ , a;„] be a polynomial ring over a field K. If M is 
a finitely generated N— graded i?-module, the numerical function 

H{M, -) : N — ^ N 

with H{M,n) = dimii-(M„), for all n G N, is the Hilbert function and 

neN 

is the Hilbert series of M. 

Definition 4.2.2. A sequence (/ii)j>o is log-concave if hf > for alH > 1. 

Definition 4.2.3. A sequence (/ii)j>o is unimodal if there exists an index j >2 such that 
hi < hi+i for i < J — 1 and hi > hi+i for i > j. 

Log-concavity is easily shown to imply unimodality. 

Let n, m be positive integers, Ai be some subsets of [n\ such that l^l^l = Hor 1 < i < m, 

A^{Ai,A2,...,Am}, 

Bm = K[xi^Xi^ ■■■Xi^ I ij e Aj, l<j<m] 

and 

C = K[xiyj \ i & Aj^l < j < m\. 

Prom section above we know that is isomorphic to the algebra Ca and we have the 
presentation 

where J = 72Wnr(>l)A. 

Now we are interested when J = (0). 

Remark 4.2.4. If J = (0) then is isomorphic to the algebra T[A)/\. 

The ideal J is zero if and only if when the bipartite graph presented by A (Vi = 
{1,2,..., m}, V2 = Ai U ^2 U . . . U Ajn and the edges from Vi to V2 are the following: join 
i e V^i with ij e ^ ij € A) has no cycles. If \Ai\ — I ior 1 < i < m, |A n < 1 
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and Aj f] Ai — ior 2 < i < m, j < i — 1 then the bipartite graph presented by A has no 
cycles , thus the ideal J is zero. 

Since J — (0), then 3^, is the Segre product of m polynomial rings, each of them in I 
indeterminates, that is, is a Gorenstein ring (see [16, Example 7.4]); dimx(-Bm)i — 
^i+i-i-^"^ In the case m = 2 it is known (see [28, proposition 9.1.3]) that the Hilbert series 
of B2 is 

It results that the KruU dimension of B2 is dim^ B2 — 2I — I and the number of generators 
of the defining ideal of B2 (the number of Hibi- relations of B2) is 

.^(^'^f ^^)-/f(s.2).^''+^^ ^'^^^^ 

Proposition 4.2.5. We have the following relation between the Hilbert series of Bm+i and 

Brr, 



1 



Proof. Since 



HBjt) = J2('^[ Tf, we have 

j>0 ^ ^ 



(/-I)! dt^-^^dt 



i>0 ^ / 



j>0 

1 A + 



(Z - 1)! Mi 
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{i-iy. dt^-^ 



+ 




1 / ■ -I- / 1 \ 

= 773WE r (^ + ^-l)(^ + ^-2)---(i + 2)(z + lK 



□ 



Definition 4.2.6. ([12]) Let A{t) := Xli*^*^* ^^^d := ^^bif be two power series in 
Z[[t]]. Tlien we define the Hadamard product of A and B and we denote it by Had{A, B) :— 



Definition 4.2.7. ([12]) Let A{t) be tlie Hilbert series of a standard algebra 5'.Then 
we denote by ri{A){oT ri{S)) the regularity index of A (or of 5"), i.e. the first integer r 
such that for every s > r the Hilbert function of 5" takes the same values as the Hilbert 
polynomial of S. 

Remark 4.2.8. ri{S) — a{S) + 1, where a{S) is the a— invariant of 5*. 

Proposition 4.2.9. {[12]) Let A{t) := and B{t) := where p := deg{P), 

q :— deg{Q), -P(l) 7^ 0, Q{1) 7^ 0, and assume that A{t) and B{t) are the Hilbert series of 
standard K— algebras. Then: 

1) ri{A) — p — a -\- 1 and ri{B) — q — b + 1; 

2) ri{Had{A,B)) < max{ri{A),ri{B)) ; 

3) Had{A, B) = with R{1) + 0; 

J^) deg(i?) < max(ri(A),ri(fi)) +(a + 6-l)-l. 

Theorem 4.2.10. ([ii^]) Le-t S\ and S2 be two standard K— algebras and assume that we 
know their Hilbert series, Hs^ and Hs2- Then the Hilbert series of the Segre product of Si 
and S2 is Hsi*s2 = Had{Hsi, Hs2)- 



Y.MA)t\ 
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Definition 4.2.11. Let R — K[xi,X2, . . . ,Xn\ be a polynomial ring over a field K, M is a 
finitely generated N— graded i?-module. The difference operator A on the set of numerical 
functions H{M,—) is 

(AH(M, -))(n) = H{M, n + 1)- H(M, n), 

where H[M, — ) is the Hilbert function of M. 

The m — times iterated A operator ("m — dif ference of H{M, n)") will be denoted 
by A"*. 

Proposition 4.2.12. // \Ai\ = 2 for 1 < i < m, \Ai n < 1 and Aj n Ai = for 

1 < i < m — 1, 1 < j < i — 1 then the Hilbert series of is 

rr . . _ E^O^ Mm, k + l)t^ 

where 

A{m,k) = kA{m-l,k) + {m-k + l)A{m-l,k-l), 
with A{m, 1) = A{m, m) — 1 and 2 < k < m — 1. 

Proof. We know that = Ti*T2*. . .*Tm, where Tj = K[tij \ j G A^] is the Segre product 
of m polynomial rings in two indeterminates and dim.K{Bm)i = = {i + I)'"- 

We will show that B^ has KruU dimension dim B^ — m + 1 and the Hilbert series, 

H Bruit) = (i-t)'^+i with deg(i?) < m - 1. 

We proceed by induction on m > 1. If m = 1 it is clear. Suppose m > 2. For every 
1 < i < m we have ri^Hxi) = — 1, thus ri{HB,u) = Since Bm-\-i — B^ * we have 

H (f)-Hnd(H T - ^(^^ • 



(1 _i)(m+l)+2-l (l_^)m+2' 

deg(i?) < max{ri{HBj,ri{HT^^^)) + ((m + 1) + 2 - 1) - 1 = m. 

1 



Now we will find the coefficients r'-s of the Hilbert series Hs^it) = tt^^t^) where 



^{t) := YlT=o "^it^- may compute the first m values of H[Bm,i)- Then it suffices to 
take the (m + 1)'^* difference of these first m values and we get the required r'^s. For this it 
suffices to go backward in the algorithm which determines the numerators of the Hilbert 
series and to obtain H{Bm,i) = dimK{Bm)i for all i. 
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We define 



Ao{m, k) ^Tk^ A{m, k), 



Ai{m, 1) = 1, Ai{m, k) = Ai{m, k — 1) + Ai_i{m, k), 



for i > 1 and 2 < k < m. 

For m > 2 and 2 < k < m fixed we want to prove that 



for any t > 1 . 

We proceed by induction ont>l. 

Case t — 1. Since for any m > 2 and 2 < k < m fixed we have 



Ai{m, k) = Ai{m, k - 1) + A{m, k), 
Ai{m, k-1) = Ai{m, k - 2) + A{m, k - 1), 
Ai{m, k-2) = Ai{m,k-3) + A{m, k - 2), 



Ai{m, 3) = Ai{m, 2) + A{m, 3), 
Ai{m, 2) = Ai{m, 1) + A{m, 2), 
Ai(m, 1) = 1 = A(m, 1), 



At{m, A; + 1) = At{m, k) + k + 1), 

At_i{m, k + 1)^ At-i{m, k) + At_2(m, A; + 1), 
A-2(m, k + l) = At_2{m, k) + At_3(m, /c + 1), 




we obtain 




Case t > 1. 



Prom 
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Asim, k + l) = Asim, k) + A2{m, k + 1), 
A2(m, k + l) = A2{m, k) + Ai(m, k + 1), 
Ai{m, k + l) = Aiijn, k) + A{m, k + 1), 



we obtain 



For t > 1 



since 



t 

At{m,k + 1) = y^^Aj{m,k) + A{m,k + 1). 



A(m,^ + 1) = ^Aj{m,k)+A{m,k + 1) 

=E-(-<r-:;0' 



j + A; - s - 1^ ft + k- s 
k- s + 1 



Now we want to prove that Am+i(m, k) = k"^. 
From [11] or [35] we mention the Worpitzky identity 



S=l ^ ^ 
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We know that 



k-s J " Xl'^^"^'' 

o — J. ' S = l 



m + k — s 
m 



Thus 



s=l ^ ' ^ ' 

//c + m — 1 — 1\ , ^s/?77. + l\ ,, , ^.fm 

X +...+ ^(m,m-A; + 2) +^(m,m-A; + l 



= >l(m, 1 + A(m,2 +...+ >l(m,A;- 1 

\ m J \ m J \ m 

A/ ,.fk + m-k\ ^ ^, ,/m + /c-s\ . . 
+ Mm, k)\^ ^ j=}^ A{m, s)\^ ^ j = A;). 



Thus we have = A{m, k + 1) ior < k < m — 1. □ 

Corollciry 4.2.13. The sequence in k, A{m, k) with 1 < k < m, is symmetric for any 
m>2. 

Proof. If m = 2 then A{2, 1)^A{2, 2)=1. 

If m > 2 then A{m, k) ^ k A{m - l,k) + {m - k + 1) A{m - 1, A; - 1) = kA{m -l,m- 
k) + {m-k + l)A(m - 1, m - A; + 1) = A{m, m-k + 1). □ 

Corollary 4.2.14. The number of generators of the defining ideal of Bm {the number of Hihi- 
relations of Bm) is 



H= \^ V / ■ J _ ^^^^^ 2) = 1^ ^ J - 3™ = 2"™-^ + 2™-^ - S'". 

Corollary 4.2.15. The h-vector of the Hilbert series associated to the transversal polyma- 
troid presented by A = {Ai, A2, . . . , A^}, such that \ Ai\ = 2 for 1 < i < m, 1^4^ PlAj+il < 1 
and Aj n A^ — for 1 < i < m — 1, 1 < j < i — 1, is unimodal . 

Proof. Prom [1], we know that A{m, k) is a log-concave sequence in k, for all m, thus it is 
unimodal. □ 
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